169 /// FloydWarshall, it is only passed to \ref FloydWarshallDefaultTraits. |
169 /// FloydWarshall, it is only passed to \ref FloydWarshallDefaultTraits. |
170 /// \param _LengthMap This read-only EdgeMap determines the lengths of the |
170 /// \param _LengthMap This read-only EdgeMap determines the lengths of the |
171 /// edges. It is read once for each edge, so the map may involve in |
171 /// edges. It is read once for each edge, so the map may involve in |
172 /// relatively time consuming process to compute the edge length if |
172 /// relatively time consuming process to compute the edge length if |
173 /// it is necessary. The default map type is \ref |
173 /// it is necessary. The default map type is \ref |
174 /// concept::StaticGraph::EdgeMap "Graph::EdgeMap<int>". The value |
174 /// concept::Graph::EdgeMap "Graph::EdgeMap<int>". The value |
175 /// of _LengthMap is not used directly by FloydWarshall, it is only passed |
175 /// of _LengthMap is not used directly by FloydWarshall, it is only passed |
176 /// to \ref FloydWarshallDefaultTraits. \param _Traits Traits class to set |
176 /// to \ref FloydWarshallDefaultTraits. \param _Traits Traits class to set |
177 /// various data types used by the algorithm. The default traits |
177 /// various data types used by the algorithm. The default traits |
178 /// class is \ref FloydWarshallDefaultTraits |
178 /// class is \ref FloydWarshallDefaultTraits |
179 /// "FloydWarshallDefaultTraits<_Graph,_LengthMap>". See \ref |
179 /// "FloydWarshallDefaultTraits<_Graph,_LengthMap>". See \ref |