lemon/bellman_ford.h
changeset 2260 4274224f8a7d
parent 2151 38ec4a930c05
child 2335 27aa03cd3121
     1.1 --- a/lemon/bellman_ford.h	Tue Oct 24 16:49:41 2006 +0000
     1.2 +++ b/lemon/bellman_ford.h	Tue Oct 24 17:19:16 2006 +0000
     1.3 @@ -92,7 +92,7 @@
     1.4      /// \brief The type of the map that stores the edge lengths.
     1.5      ///
     1.6      /// The type of the map that stores the edge lengths.
     1.7 -    /// It must meet the \ref concept::ReadMap "ReadMap" concept.
     1.8 +    /// It must meet the \ref concepts::ReadMap "ReadMap" concept.
     1.9      typedef _LengthMap LengthMap;
    1.10  
    1.11      // The type of the length of the edges.
    1.12 @@ -110,7 +110,7 @@
    1.13      /// 
    1.14      /// The type of the map that stores the last
    1.15      /// edges of the shortest paths.
    1.16 -    /// It must meet the \ref concept::WriteMap "WriteMap" concept.
    1.17 +    /// It must meet the \ref concepts::WriteMap "WriteMap" concept.
    1.18      ///
    1.19      typedef typename Graph::template NodeMap<typename _Graph::Edge> PredMap;
    1.20  
    1.21 @@ -125,7 +125,7 @@
    1.22      /// \brief The type of the map that stores the dists of the nodes.
    1.23      ///
    1.24      /// The type of the map that stores the dists of the nodes.
    1.25 -    /// It must meet the \ref concept::WriteMap "WriteMap" concept.
    1.26 +    /// It must meet the \ref concepts::WriteMap "WriteMap" concept.
    1.27      ///
    1.28      typedef typename Graph::template NodeMap<typename _LengthMap::Value> 
    1.29      DistMap;
    1.30 @@ -146,7 +146,7 @@
    1.31    /// \ingroup flowalgs
    1.32    /// This class provides an efficient implementation of \c Bellman-Ford 
    1.33    /// algorithm. The edge lengths are passed to the algorithm using a
    1.34 -  /// \ref concept::ReadMap "ReadMap", so it is easy to change it to any 
    1.35 +  /// \ref concepts::ReadMap "ReadMap", so it is easy to change it to any 
    1.36    /// kind of length.
    1.37    ///
    1.38    /// The Bellman-Ford algorithm solves the shortest path from one node
    1.39 @@ -158,13 +158,13 @@
    1.40    /// The maximal time complexity of the algorithm is \f$ O(ne) \f$.
    1.41    ///
    1.42    /// The type of the length is determined by the
    1.43 -  /// \ref concept::ReadMap::Value "Value" of the length map.
    1.44 +  /// \ref concepts::ReadMap::Value "Value" of the length map.
    1.45    ///
    1.46    /// \param _Graph The graph type the algorithm runs on. The default value
    1.47    /// is \ref ListGraph. The value of _Graph is not used directly by
    1.48    /// BellmanFord, it is only passed to \ref BellmanFordDefaultTraits.
    1.49    /// \param _LengthMap This read-only EdgeMap determines the lengths of the
    1.50 -  /// edges. The default map type is \ref concept::Graph::EdgeMap 
    1.51 +  /// edges. The default map type is \ref concepts::Graph::EdgeMap 
    1.52    /// "Graph::EdgeMap<int>".  The value of _LengthMap is not used directly 
    1.53    /// by BellmanFord, it is only passed to \ref BellmanFordDefaultTraits.  
    1.54    /// \param _Traits Traits class to set various data types used by the 
    1.55 @@ -790,7 +790,7 @@
    1.56      /// \brief The type of the map that stores the edge lengths.
    1.57      ///
    1.58      /// The type of the map that stores the edge lengths.
    1.59 -    /// It must meet the \ref concept::ReadMap "ReadMap" concept.
    1.60 +    /// It must meet the \ref concepts::ReadMap "ReadMap" concept.
    1.61      typedef _LengthMap LengthMap;
    1.62  
    1.63      /// \brief The value type of the length map.
    1.64 @@ -808,7 +808,7 @@
    1.65      /// 
    1.66      /// The type of the map that stores the last
    1.67      /// edges of the shortest paths.
    1.68 -    /// It must meet the \ref concept::WriteMap "WriteMap" concept.
    1.69 +    /// It must meet the \ref concepts::WriteMap "WriteMap" concept.
    1.70      typedef NullMap <typename _Graph::Node,typename _Graph::Edge> PredMap;
    1.71  
    1.72      /// \brief Instantiates a PredMap.
    1.73 @@ -820,7 +820,7 @@
    1.74      /// \brief The type of the map that stores the dists of the nodes.
    1.75      ///
    1.76      /// The type of the map that stores the dists of the nodes.
    1.77 -    /// It must meet the \ref concept::WriteMap "WriteMap" concept.
    1.78 +    /// It must meet the \ref concepts::WriteMap "WriteMap" concept.
    1.79      typedef NullMap<typename Graph::Node, Value> DistMap;
    1.80      /// \brief Instantiates a DistMap.
    1.81      ///