equal
deleted
inserted
replaced
66 PredNodeMap pred_node; |
66 PredNodeMap pred_node; |
67 DistMap distance; |
67 DistMap distance; |
68 |
68 |
69 public : |
69 public : |
70 |
70 |
71 Dijkstra(Graph& _G, LengthMap& _length) : |
71 Dijkstra(const Graph& _G, const LengthMap& _length) : |
72 G(_G), length(_length), predecessor(_G), pred_node(_G), distance(_G) { } |
72 G(_G), length(_length), predecessor(_G), pred_node(_G), distance(_G) { } |
73 |
73 |
74 void run(Node s); |
74 void run(Node s); |
75 |
75 |
76 ///The distance of a node from the root. |
76 ///The distance of a node from the root. |