Changeset 2260:4274224f8a7d in lemon-0.x for lemon/floyd_warshall.h
- Timestamp:
- 10/24/06 19:19:16 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3016
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/floyd_warshall.h
r2184 r2260 95 95 /// 96 96 /// The type of the map that stores the edge lengths. 97 /// It must meet the \ref concept ::ReadMap "ReadMap" concept.97 /// It must meet the \ref concepts::ReadMap "ReadMap" concept. 98 98 typedef _LengthMap LengthMap; 99 99 … … 130 130 /// 131 131 /// The type of the map that stores the dists of the nodes. 132 /// It must meet the \ref concept ::WriteMatrixMap "WriteMatrixMap" concept.132 /// It must meet the \ref concepts::WriteMatrixMap "WriteMatrixMap" concept. 133 133 /// 134 134 typedef DynamicMatrixMap<Graph, typename Graph::Node, Value> DistMap; … … 150 150 /// This class provides an efficient implementation of \c Floyd-Warshall 151 151 /// algorithm. The edge lengths are passed to the algorithm using a 152 /// \ref concept ::ReadMap "ReadMap", so it is easy to change it to any152 /// \ref concepts::ReadMap "ReadMap", so it is easy to change it to any 153 153 /// kind of length. 154 154 /// … … 163 163 /// 164 164 /// The type of the length is determined by the 165 /// \ref concept ::ReadMap::Value "Value" of the length map.165 /// \ref concepts::ReadMap::Value "Value" of the length map. 166 166 /// 167 167 /// \param _Graph The graph type the algorithm runs on. The default value … … 172 172 /// relatively time consuming process to compute the edge length if 173 173 /// it is necessary. The default map type is \ref 174 /// concept ::Graph::EdgeMap "Graph::EdgeMap<int>". The value174 /// concepts::Graph::EdgeMap "Graph::EdgeMap<int>". The value 175 175 /// of _LengthMap is not used directly by FloydWarshall, it is only passed 176 176 /// to \ref FloydWarshallDefaultTraits. \param _Traits Traits class to set
Note: See TracChangeset
for help on using the changeset viewer.