Default traits class used by DfsWizard.
GR | The type of the digraph. |
#include <lemon/dfs.h>
Public Member Functions | |
DfsWizardBase () | |
Constructor. More... | |
DfsWizardBase (const GR &g) | |
Constructor. More... | |
Additional Inherited Members | |
Public Types inherited from DfsWizardDefaultTraits< GR > | |
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. More... | |
typedef NullMap< typename Digraph::Node, bool > | ProcessedMap |
The type of the map that indicates which nodes are processed. More... | |
typedef Digraph::template NodeMap< bool > | ReachedMap |
The type of the map that indicates which nodes are reached. More... | |
typedef Digraph::template NodeMap< int > | DistMap |
The type of the map that stores the distances of the nodes. More... | |
typedef lemon::Path< Digraph > | Path |
The type of the DFS paths. More... | |
Static Public Member Functions inherited from DfsWizardDefaultTraits< GR > | |
static PredMap * | createPredMap (const Digraph &g) |
Instantiates a PredMap. More... | |
static ProcessedMap * | createProcessedMap (const Digraph &g) |
Instantiates a ProcessedMap. More... | |
static ReachedMap * | createReachedMap (const Digraph &g) |
Instantiates a ReachedMap. More... | |
static DistMap * | createDistMap (const Digraph &g) |
Instantiates a DistMap. More... | |
|
inline |
This constructor does not require parameters, it initiates all of the attributes to 0
.
|
inline |
This constructor requires one parameter, others are initiated to 0
.
g | The digraph the algorithm runs on. |