This class should only be used through the dijkstra() function, which makes it easier to use the algorithm.
TR | The traits class that defines various types used by the algorithm. |
#include <lemon/dijkstra.h>
Public Member Functions | |
DijkstraWizard () | |
Constructor. | |
DijkstraWizard (const Digraph &g, const LengthMap &l) | |
Constructor that requires parameters. | |
DijkstraWizard (const TR &b) | |
Copy constructor. | |
void | run (Node s) |
Runs Dijkstra algorithm from the given source node. | |
bool | run (Node s, Node t) |
Finds the shortest path between s and t . | |
template<class T > | |
DijkstraWizard< SetPredMapBase < T > > | predMap (const T &t) |
Named parameter for setting the predecessor map. | |
template<class T > | |
DijkstraWizard< SetDistMapBase < T > > | distMap (const T &t) |
Named parameter for setting the distance map. | |
template<class T > | |
DijkstraWizard < SetProcessedMapBase< T > > | processedMap (const T &t) |
Named parameter for setting the processed map. | |
template<class T > | |
DijkstraWizard< SetPathBase< T > > | path (const T &t) |
DijkstraWizard | dist (const Value &d) |
DijkstraWizard | ( | const Digraph & | g, | |
const LengthMap & | l | |||
) | [inline] |
Constructor that requires parameters. These parameters will be the default values for the traits class.
g | The digraph the algorithm runs on. | |
l | The length map. |
void run | ( | Node | s | ) | [inline] |
This method runs Dijkstra algorithm from the given source node in order to compute the shortest path to each node.
bool run | ( | Node | s, | |
Node | t | |||
) | [inline] |
This method runs the Dijkstra algorithm from node s
in order to compute the shortest path to node t
(it stops searching when t
is processed).
true
if t
is reachable form s
. DijkstraWizard<SetPredMapBase<T> > predMap | ( | const T & | t | ) | [inline] |
Named parameter function for setting the map that stores the predecessor arcs of the nodes.
DijkstraWizard<SetDistMapBase<T> > distMap | ( | const T & | t | ) | [inline] |
Named parameter function for setting the map that stores the distances of the nodes calculated by the algorithm.
DijkstraWizard<SetProcessedMapBase<T> > processedMap | ( | const T & | t | ) | [inline] |
Named parameter function for setting the map that indicates which nodes are processed.
DijkstraWizard<SetPathBase<T> > path | ( | const T & | t | ) | [inline] |
Named parameter for getting the shortest path to the target node.
DijkstraWizard dist | ( | const Value & | d | ) | [inline] |
Named parameter for getting the distance of the target node.