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

A graph usable by the graph algorithms. More...

#include <ah-graph-concepts.H>

Concept definition

template<class GT>
A graph usable by the graph algorithms.
Unqualified form of AlephGraph, applied to a cv/ref-free type.

Detailed Description

A graph usable by the graph algorithms.

Requires the nested Node, Arc, Node_Type and Arc_Type types and, on a const graph, get_num_nodes(), get_num_arcs(), get_src_node(arc), get_tgt_node(arc) and is_digraph(). Every graph class derived from GraphCommon satisfies it. cv-qualifiers and references on GT are ignored.

Template Parameters
GTcandidate graph type.

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