This auxiliary class is created to implement the function-type interface of Dijkstra algorithm. It does not have own run() method, it uses the functions and features of the plain Dijkstra.
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>
Inherits TR.
Public Member Functions | |
DijkstraWizard () | |
Constructor. | |
DijkstraWizard (const Digraph &g, const LengthMap &l) | |
Constructor that requires parameters. More... | |
DijkstraWizard (const TR &b) | |
Copy constructor. | |
void | run (Node s) |
Runs Dijkstra algorithm from the given source node. More... | |
bool | run (Node s, Node t) |
Finds the shortest path between s and t . More... | |
template<class T > | |
DijkstraWizard< SetPredMapBase < T > > | predMap (const T &t) |
Named parameter for setting the predecessor map. More... | |
template<class T > | |
DijkstraWizard< SetDistMapBase < T > > | distMap (const T &t) |
Named parameter for setting the distance map. More... | |
template<class T > | |
DijkstraWizard < SetProcessedMapBase< T > > | processedMap (const T &t) |
Named parameter for setting the processed map. More... | |
template<class T > | |
DijkstraWizard< SetPathBase< T > > | path (const T &t) |
Named parameter for getting the shortest path to the target node. More... | |
DijkstraWizard | dist (const Value &d) |
Named parameter for getting the distance of the target node. More... | |
|
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. |
|
inline |
This method runs Dijkstra algorithm from the given source node in order to compute the shortest path to each node.
|
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
.
|
inline |
Named parameter function for setting the map that stores the predecessor arcs of the nodes.
|
inline |
Named parameter function for setting the map that stores the distances of the nodes calculated by the algorithm.
|
inline |
Named parameter function for setting the map that indicates which nodes are processed.
|
inline |
Named parameter for getting the shortest path to the target node.
|
inline |
Named parameter for getting the distance of the target node.