204 /// Johnson, it is only passed to \ref JohnsonDefaultTraits. |
204 /// Johnson, it is only passed to \ref JohnsonDefaultTraits. |
205 /// \param _LengthMap This read-only EdgeMap determines the lengths of the |
205 /// \param _LengthMap This read-only EdgeMap determines the lengths of the |
206 /// edges. It is read once for each edge, so the map may involve in |
206 /// edges. It is read once for each edge, so the map may involve in |
207 /// relatively time consuming process to compute the edge length if |
207 /// relatively time consuming process to compute the edge length if |
208 /// it is necessary. The default map type is \ref |
208 /// it is necessary. The default map type is \ref |
209 /// concept::StaticGraph::EdgeMap "Graph::EdgeMap<int>". The value |
209 /// concept::Graph::EdgeMap "Graph::EdgeMap<int>". The value |
210 /// of _LengthMap is not used directly by Johnson, it is only passed |
210 /// of _LengthMap is not used directly by Johnson, it is only passed |
211 /// to \ref JohnsonDefaultTraits. \param _Traits Traits class to set |
211 /// to \ref JohnsonDefaultTraits. \param _Traits Traits class to set |
212 /// various data types used by the algorithm. The default traits |
212 /// various data types used by the algorithm. The default traits |
213 /// class is \ref JohnsonDefaultTraits |
213 /// class is \ref JohnsonDefaultTraits |
214 /// "JohnsonDefaultTraits<_Graph,_LengthMap>". See \ref |
214 /// "JohnsonDefaultTraits<_Graph,_LengthMap>". See \ref |