diff -r da142c310d02 -r 4274224f8a7d lemon/dag_shortest_path.h --- a/lemon/dag_shortest_path.h Tue Oct 24 16:49:41 2006 +0000 +++ b/lemon/dag_shortest_path.h Tue Oct 24 17:19:16 2006 +0000 @@ -93,7 +93,7 @@ /// \brief The type of the map that stores the edge lengths. /// /// The type of the map that stores the edge lengths. - /// It must meet the \ref concept::ReadMap "ReadMap" concept. + /// It must meet the \ref concepts::ReadMap "ReadMap" concept. typedef _LengthMap LengthMap; // The type of the length of the edges. @@ -111,7 +111,7 @@ /// /// The type of the map that stores the last /// edges of the shortest paths. - /// It must meet the \ref concept::WriteMap "WriteMap" concept. + /// It must meet the \ref concepts::WriteMap "WriteMap" concept. /// typedef typename Graph::template NodeMap PredMap; @@ -128,7 +128,7 @@ /// \brief The type of the map that stores the dists of the nodes. /// /// The type of the map that stores the dists of the nodes. - /// It must meet the \ref concept::WriteMap "WriteMap" concept. + /// It must meet the \ref concepts::WriteMap "WriteMap" concept. /// typedef typename Graph::template NodeMap DistMap; @@ -205,7 +205,7 @@ /// \brief The type of the map that stores the edge lengths. /// /// The type of the map that stores the edge lengths. - /// It must meet the \ref concept::ReadMap "ReadMap" concept. + /// It must meet the \ref concepts::ReadMap "ReadMap" concept. typedef _LengthMap LengthMap; // The type of the length of the edges. @@ -223,7 +223,7 @@ /// /// The type of the map that stores the last /// edges of the longest paths. - /// It must meet the \ref concept::WriteMap "WriteMap" concept. + /// It must meet the \ref concepts::WriteMap "WriteMap" concept. /// typedef typename Graph::template NodeMap PredMap; @@ -240,7 +240,7 @@ /// \brief The type of the map that stores the dists of the nodes. /// /// The type of the map that stores the dists of the nodes. - /// It must meet the \ref concept::WriteMap "WriteMap" concept. + /// It must meet the \ref concepts::WriteMap "WriteMap" concept. /// typedef typename Graph::template NodeMap DistMap; @@ -262,19 +262,19 @@ /// \ingroup flowalgs /// This class provides an efficient implementation of a Dag sortest path /// searching algorithm. The edge lengths are passed to the algorithm - /// using a \ref concept::ReadMap "ReadMap", so it is easy to change it + /// using a \ref concepts::ReadMap "ReadMap", so it is easy to change it /// to any kind of length. /// /// The complexity of the algorithm is O(n + e). /// /// The type of the length is determined by the - /// \ref concept::ReadMap::Value "Value" of the length map. + /// \ref concepts::ReadMap::Value "Value" of the length map. /// /// \param _Graph The graph type the algorithm runs on. The default value /// is \ref ListGraph. The value of _Graph is not used directly by /// DagShortestPath, it is only passed to \ref DagShortestPathDefaultTraits. /// \param _LengthMap This read-only EdgeMap determines the lengths of the - /// edges. The default map type is \ref concept::Graph::EdgeMap + /// edges. The default map type is \ref concepts::Graph::EdgeMap /// "Graph::EdgeMap". The value of _LengthMap is not used directly /// by DagShortestPath, it is only passed to \ref DagShortestPathDefaultTraits. /// \param _Traits Traits class to set various data types used by the @@ -811,7 +811,7 @@ /// \brief The type of the map that stores the edge lengths. /// /// The type of the map that stores the edge lengths. - /// It must meet the \ref concept::ReadMap "ReadMap" concept. + /// It must meet the \ref concepts::ReadMap "ReadMap" concept. typedef _LengthMap LengthMap; /// \brief The value type of the length map. @@ -829,7 +829,7 @@ /// /// The type of the map that stores the last /// edges of the shortest paths. - /// It must meet the \ref concept::WriteMap "WriteMap" concept. + /// It must meet the \ref concepts::WriteMap "WriteMap" concept. typedef NullMap PredMap; /// \brief Instantiates a PredMap. @@ -841,7 +841,7 @@ /// \brief The type of the map that stores the dists of the nodes. /// /// The type of the map that stores the dists of the nodes. - /// It must meet the \ref concept::WriteMap "WriteMap" concept. + /// It must meet the \ref concepts::WriteMap "WriteMap" concept. typedef NullMap DistMap; /// \brief Instantiates a DistMap. ///