equal
deleted
inserted
replaced
179 /// "FloydWarshallDefaultTraits<_Graph,_LengthMap>". See \ref |
179 /// "FloydWarshallDefaultTraits<_Graph,_LengthMap>". See \ref |
180 /// FloydWarshallDefaultTraits for the documentation of a FloydWarshall |
180 /// FloydWarshallDefaultTraits for the documentation of a FloydWarshall |
181 /// traits class. |
181 /// traits class. |
182 /// |
182 /// |
183 /// \author Balazs Dezso |
183 /// \author Balazs Dezso |
184 |
184 /// \todo A function type interface would be nice. |
|
185 /// \todo Implement \c nextNode() and \c nextEdge() |
185 #ifdef DOXYGEN |
186 #ifdef DOXYGEN |
186 template <typename _Graph, typename _LengthMap typename _Traits > |
187 template <typename _Graph, typename _LengthMap, typename _Traits > |
187 #else |
188 #else |
188 template <typename _Graph=ListGraph, |
189 template <typename _Graph=ListGraph, |
189 typename _LengthMap=typename _Graph::template EdgeMap<int>, |
190 typename _LengthMap=typename _Graph::template EdgeMap<int>, |
190 typename _Traits=FloydWarshallDefaultTraits<_Graph,_LengthMap> > |
191 typename _Traits=FloydWarshallDefaultTraits<_Graph,_LengthMap> > |
191 #endif |
192 #endif |
221 /// edges of the shortest paths. The type of the PredMap |
222 /// edges of the shortest paths. The type of the PredMap |
222 /// is a matrix map for Edges |
223 /// is a matrix map for Edges |
223 typedef typename _Traits::PredMap PredMap; |
224 typedef typename _Traits::PredMap PredMap; |
224 /// \brief The type of the map that stores the dists of the nodes. |
225 /// \brief The type of the map that stores the dists of the nodes. |
225 /// The type of the DistMap is a matrix map for Values |
226 /// The type of the DistMap is a matrix map for Values |
|
227 /// |
|
228 /// \todo It should rather be |
|
229 /// called \c DistMatrix |
226 typedef typename _Traits::DistMap DistMap; |
230 typedef typename _Traits::DistMap DistMap; |
227 /// \brief The operation traits. |
231 /// \brief The operation traits. |
228 typedef typename _Traits::OperationTraits OperationTraits; |
232 typedef typename _Traits::OperationTraits OperationTraits; |
229 private: |
233 private: |
230 /// Pointer to the underlying graph. |
234 /// Pointer to the underlying graph. |