![]() |
abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
|
Default traits class of dfs() function. More...
#include <lemon/dfs.h>
Public Types | |
| typedef GR | Digraph |
| The type of the digraph the algorithm runs on. | |
| typedef Digraph::template NodeMap< typename Digraph::Arc > | PredMap |
| The type of the map that stores the predecessor arcs of the DFS paths. | |
| typedef NullMap< typename Digraph::Node , bool > | ProcessedMap |
| The type of the map that indicates which nodes are processed. | |
| typedef Digraph::template NodeMap< bool > | ReachedMap |
| The type of the map that indicates which nodes are reached. | |
| typedef Digraph::template NodeMap< int > | DistMap |
| The type of the map that stores the distances of the nodes. | |
| typedef lemon::Path< Digraph > | Path |
| The type of the DFS paths. | |
Static Public Member Functions | |
| static PredMap * | createPredMap (const Digraph &g) |
| Instantiates a PredMap. | |
| static ProcessedMap * | createProcessedMap (const Digraph &g) |
| Instantiates a ProcessedMap. | |
| static ReachedMap * | createReachedMap (const Digraph &g) |
| Instantiates a ReachedMap. | |
| static DistMap * | createDistMap (const Digraph &g) |
| Instantiates a DistMap. | |
Default traits class of dfs() function.
| GR | Digraph type. |
| typedef Digraph::template NodeMap< typename Digraph::Arc > PredMap |
The type of the map that stores the predecessor arcs of the DFS paths. It must conform to the WriteMap concept.
| typedef NullMap< typename Digraph::Node , bool > ProcessedMap |
| typedef Digraph::template NodeMap< bool > ReachedMap |
The type of the map that indicates which nodes are reached. It must conform to the ReadWriteMap concept.
| typedef Digraph::template NodeMap< int > DistMap |
The type of the map that stores the distances of the nodes. It must conform to the WriteMap concept.
| typedef lemon::Path< Digraph > Path |
The type of the DFS paths. It must conform to the Path concept.
|
inlinestatic |
This function instantiates a ProcessedMap.
| g | is the digraph, to which we would like to define the ProcessedMap. |
|
inlinestatic |
This function instantiates a ReachedMap.
| g | is the digraph, to which we would like to define the ReachedMap. |