|
Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
|
Graph base classes and common utilities via CRTP. More...
#include <concepts>Go to the source code of this file.
Classes | |
| struct | GTNodeIterator< GT > |
| Common node iterator for graph having its node derived from Dlink class. More... | |
| struct | GTArcIterator< GT > |
| Common arc iterator for graph having its arcs derived from Dlink class. More... | |
| struct | Cmp_Dlink_Node< GT, Cmp > |
| Used internally for some graphs for compare their nodes. More... | |
| struct | Cmp_Dlink_Arc< GT, Cmp > |
| Used internally for some graphs for compare their arcs. More... | |
| class | GTNodeCommon< NodeInfo > |
| Common attributes and methods for nodes (vertexes) belonging to graphs. More... | |
| class | GTArcCommon< ArcInfo > |
| Common methods for the arc of a graph. More... | |
| class | GraphCommon< GT, Node, Arc > |
Common methods to the Aleph-w ( \(\aleph_\omega\)) graph classes. More... | |
| struct | GraphCommon< GT, Node, Arc >::In_Filt |
| Filter for input arcs of a node. More... | |
| struct | GraphCommon< GT, Node, Arc >::Out_Filt |
| Filter for output arcs of a node. More... | |
| class | GraphCommon< GT, Node, Arc >::Digraph_Iterator< Filter > |
| Special iterator for distinguishing input arcs of output ones. More... | |
| struct | GraphCommon< GT, Node, Arc >::In_Iterator |
Alias for Digraph_Iterator More... | |
| struct | GraphCommon< GT, Node, Arc >::Out_Iterator |
| class | Aleph::Digraph< BaseGraph > |
| Generic directed graph (digraph) wrapper template. More... | |
Namespaces | |
| namespace | Aleph |
| Main namespace for Aleph-w library functions. | |
Concepts | |
| concept | BasicGraphIterator |
| Concept for basic graph iterators. | |
| concept | ResettableGraphIterator |
| Concept for resettable graph iterators. | |
| concept | GraphNodeIterator |
| Concept for graph node iterators. | |
| concept | GraphArcIterator |
| Concept for graph arc iterators. | |
| concept | NodeArcIterator |
| Concept for node adjacency iterators. | |
Macros | |
| #define | ALEPH_GRAPH_COPY_MOVE_CTORS(GraphClass) |
| Macro to generate copy/move constructors and assignment operators. | |
Graph base classes and common utilities via CRTP.
Provides base functionality for all graph implementations using CRTP (Curiously Recurring Template Pattern). Includes node/arc iterators, graph traversal, and common graph operations.
Definition in file graph-dry.H.