#include <lemon/dag_shortest_path.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 DagShortestPath the new class with the modified type comes from the original class by using the :: operator. In the case of DagShortestPathWizard 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 DagShortestPath class, and calls the DagShortestPath::run() method of it.
Public Member Functions | |
DagShortestPathWizard () | |
Constructor. | |
DagShortestPathWizard (const Graph &graph, const LengthMap &length, Node source=INVALID) | |
Constructor that requires parameters. | |
DagShortestPathWizard (const _Traits &b) | |
Copy constructor. | |
void | run () |
Runs DagShortestPath algorithm from a given node. | |
void | run (Node source) |
Runs DagShortestPath algorithm from the given node. | |
template<class T> | |
DagShortestPathWizard< DefPredMapBase< T > > | predMap (const T &t) |
Named parameter function for setting PredMap type | |
template<class T> | |
DagShortestPathWizard< DefDistMapBase< T > > | distMap (const T &t) |
Named parameter function for setting DistMap type | |
template<class T> | |
DagShortestPathWizard< DefOperationTraitsBase< T > > | distMap () |
Named parameter function for setting OperationTraits type | |
DagShortestPathWizard< _Traits > & | source (Node source) |
Sets the source node, from which the DagShortestPath algorithm runs. |
|
Constructor that requires parameters. These parameters will be the default values for the traits class. |
|
Runs DagShortestPath algorithm from a given node. The node can be given by the source function. |
|
Runs DagShortestPath algorithm from the given node.
|
|
Named parameter function for setting PredMap type |
|
Named parameter function for setting DistMap type |
|
Named parameter function for setting OperationTraits type |
|
Sets the source node, from which the DagShortestPath algorithm runs.
|