#include <lemon/dijkstra.h>
Inherits DijkstraWizardDefaultTraits< GR, LM >.
Inheritance diagram for DijkstraWizardBase:
Public Member Functions | |
DijkstraWizardBase () | |
Constructor. | |
DijkstraWizardBase (const GR &g, const LM &l, Node s=INVALID) | |
Constructor. | |
Protected Types | |
typedef Base::Graph::Node | Node |
Type of the nodes in the graph. | |
Protected Attributes | |
void * | _g |
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. |