#include <lemon/dag_shortest_path.h>
Inherits DagShortestPathWizardDefaultTraits< _Graph, _LengthMap >.
Inheritance diagram for DagShortestPathWizardBase:
Public Member Functions | |
DagShortestPathWizardBase () | |
Constructor. | |
DagShortestPathWizardBase (const _Graph &graph, const _LengthMap &length, Node source=INVALID) | |
Constructor. | |
Protected Types | |
typedef Base::Graph::Node | Node |
Type of the nodes in the graph. | |
Protected Attributes | |
void * | _graph |
Pointer to the underlying graph. | |
void * | _length |
Pointer to the length map. | |
void * | _pred |
Pointer to the map of predecessors edges. | |
void * | _dist |
Pointer to the map of distances. | |
Node | _source |
Pointer to the source node. |
|
This constructor does not require parameters, therefore it initiates all of the attributes to default values (0, INVALID). |
|
This constructor requires some parameters, listed in the parameters list. Others are initiated to 0. |