Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
graph-dry.H File Reference

Graph base classes and common utilities via CRTP. More...

#include <concepts>
Include dependency graph for graph-dry.H:
This graph shows which files directly or indirectly include this file:

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.
 

Detailed Description

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.

Author
Leandro Rabindranath León

Definition in file graph-dry.H.