src/work/alpar/dijkstra.h
changeset 959 c80ef5912903
parent 955 0a066f80e05f
child 967 6563019430ba
     1.1 --- a/src/work/alpar/dijkstra.h	Thu Nov 04 18:52:31 2004 +0000
     1.2 +++ b/src/work/alpar/dijkstra.h	Thu Nov 04 20:24:59 2004 +0000
     1.3 @@ -100,11 +100,11 @@
     1.4  
     1.5    ///This class provides an efficient implementation of %Dijkstra algorithm.
     1.6    ///The edge lengths are passed to the algorithm using a
     1.7 -  ///\ref skeleton::ReadMap "ReadMap",
     1.8 +  ///\ref concept::ReadMap "ReadMap",
     1.9    ///so it is easy to change it to any kind of length.
    1.10    ///
    1.11    ///The type of the length is determined by the
    1.12 -  ///\ref skeleton::ReadMap::ValueType "ValueType" of the length map.
    1.13 +  ///\ref concept::ReadMap::ValueType "ValueType" of the length map.
    1.14    ///
    1.15    ///It is also possible to change the underlying priority heap.
    1.16    ///
    1.17 @@ -117,7 +117,7 @@
    1.18    ///lengths of the edges. It is read once for each edge, so the map
    1.19    ///may involve in relatively time consuming process to compute the edge
    1.20    ///length if it is necessary. The default map type is
    1.21 -  ///\ref skeleton::StaticGraph::EdgeMap "Graph::EdgeMap<int>".
    1.22 +  ///\ref concept::StaticGraph::EdgeMap "Graph::EdgeMap<int>".
    1.23    ///The value of LM is not used directly by Dijkstra, it
    1.24    ///is only passed to \ref DijkstraDefaultTraits.
    1.25    ///\param TR Traits class to set various data types used by the algorithm.