equal
deleted
inserted
replaced
69 #endif |
69 #endif |
70 class Dijkstra{ |
70 class Dijkstra{ |
71 public: |
71 public: |
72 ///The type of the underlying graph. |
72 ///The type of the underlying graph. |
73 typedef GR Graph; |
73 typedef GR Graph; |
74 ///. |
74 ///\e |
75 typedef typename Graph::Node Node; |
75 typedef typename Graph::Node Node; |
76 ///. |
76 ///\e |
77 typedef typename Graph::NodeIt NodeIt; |
77 typedef typename Graph::NodeIt NodeIt; |
78 ///. |
78 ///\e |
79 typedef typename Graph::Edge Edge; |
79 typedef typename Graph::Edge Edge; |
80 ///. |
80 ///\e |
81 typedef typename Graph::OutEdgeIt OutEdgeIt; |
81 typedef typename Graph::OutEdgeIt OutEdgeIt; |
82 |
82 |
83 ///The type of the length of the edges. |
83 ///The type of the length of the edges. |
84 typedef typename LM::ValueType ValueType; |
84 typedef typename LM::ValueType ValueType; |
85 ///The type of the map that stores the edge lengths. |
85 ///The type of the map that stores the edge lengths. |