#include <lemon/dfs.h>
Simplicity means that the way to change the types defined in the traits class is based on functions that returns the new class and not on templatable built-in classes. When using the plain Dfs the new class with the modified type comes from the original class by using the :: operator. In the case of DfsWizard only a function have to be called and it will return the needed class.
It does not have own run method. When its run method is called it initiates a plain Dfs object, and calls the Dfs::run method of it.
Public Member Functions | |
DfsWizard () | |
Constructor. | |
DfsWizard (const Graph &g, Node s=INVALID) | |
Constructor that requires parameters. | |
DfsWizard (const TR &b) | |
Copy constructor. | |
void | run () |
Runs Dfs algorithm from a given node. | |
void | run (Node s) |
Runs Dfs algorithm from the given node. | |
template<class T> | |
DfsWizard< DefPredMapBase< T > > | predMap (const T &t) |
Named parameter function for setting PredMap type | |
template<class T> | |
DfsWizard< DefReachedMapBase< T > > | reachedMap (const T &t) |
Named parameter function for setting ReachedMap | |
template<class T> | |
DfsWizard< DefProcessedMapBase< T > > | processedMap (const T &t) |
Named parameter function for setting ProcessedMap | |
template<class T> | |
DfsWizard< DefDistMapBase< T > > | distMap (const T &t) |
Named parameter function for setting DistMap type | |
DfsWizard< TR > & | source (Node s) |
Sets the source node, from which the Dfs algorithm runs. |
|
Constructor that requires parameters. These parameters will be the default values for the traits class. |
|
Runs Dfs algorithm from a given node. The node can be given by the source function. |
|
Runs Dfs algorithm from the given node.
|
|
Named parameter function for setting PredMap type |
|
Named parameter function for setting ReachedMap |
|
Named parameter function for setting ProcessedMap |
|
Named parameter function for setting DistMap type |
|
Sets the source node, from which the Dfs algorithm runs.
|