Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::graph_concepts_detail::AlephGraphImpl Concept Reference

Unqualified form of AlephGraph, applied to a cv/ref-free type. More...

#include <ah-graph-concepts.H>

Concept definition

template<class G>
requires
{
typename G::Node;
typename G::Arc;
typename G::Node_Type;
typename G::Arc_Type;
} and
requires(const G & g, typename G::Arc * a)
{
{ g.get_num_nodes() } -> std::convertible_to<std::size_t>;
{ g.get_num_arcs() } -> std::convertible_to<std::size_t>;
{ g.get_src_node(a) } -> std::convertible_to<typename G::Node *>;
{ g.get_tgt_node(a) } -> std::convertible_to<typename G::Node *>;
{ g.is_digraph() } -> std::convertible_to<bool>;
}
Graph implemented with double-linked adjacency lists.
Definition tpl_graph.H:429
typename Node::Node_Type Node_Type
The arc class type.
Definition tpl_graph.H:437
_Graph_Node Node
The graph type.
Definition tpl_graph.H:433
_Graph_Arc Arc
The node class type.
Definition tpl_graph.H:434
typename Arc::Arc_Type Arc_Type
The type of data stored in the arc.
Definition tpl_graph.H:440
Unqualified form of AlephGraph, applied to a cv/ref-free type.
and
Check uniqueness with explicit hash + equality functors.

Detailed Description

Unqualified form of AlephGraph, applied to a cv/ref-free type.

Definition at line 76 of file ah-graph-concepts.H.