Changeset 2260:4274224f8a7d in lemon-0.x for lemon/prim.h
- Timestamp:
- 10/24/06 19:19:16 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3016
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/prim.h
r2230 r2260 31 31 #include <lemon/bits/traits.h> 32 32 33 #include <lemon/concept /ugraph.h>33 #include <lemon/concepts/ugraph.h> 34 34 35 35 namespace lemon { … … 47 47 48 48 ///The type of the map that stores the edge costs. 49 ///It must meet the \ref concept ::ReadMap "ReadMap" concept.49 ///It must meet the \ref concepts::ReadMap "ReadMap" concept. 50 50 typedef CM CostMap; 51 51 //The type of the cost of the edges. … … 83 83 ///The type of the map that stores the last 84 84 ///edges of the minimum spanning tree. 85 ///It must meet the \ref concept ::WriteMap "WriteMap" concept.85 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 86 86 /// 87 87 typedef typename UGraph::template NodeMap<typename GR::UEdge> PredMap; … … 114 114 115 115 ///The type of the map that stores whether a nodes is processed. 116 ///It must meet the \ref concept ::WriteMap "WriteMap" concept.116 ///It must meet the \ref concepts::WriteMap "WriteMap" concept. 117 117 ///By default it is a NodeMap<bool>. 118 118 typedef NullMap<typename UGraph::Node,bool> ProcessedMap; … … 141 141 /// 142 142 ///The edge costs are passed to the algorithm using a 143 ///\ref concept ::ReadMap "ReadMap",143 ///\ref concepts::ReadMap "ReadMap", 144 144 ///so it is easy to change it to any kind of cost. 145 145 /// 146 146 ///The type of the cost is determined by the 147 ///\ref concept ::ReadMap::Value "Value" of the cost map.147 ///\ref concepts::ReadMap::Value "Value" of the cost map. 148 148 /// 149 149 ///It is also possible to change the underlying priority heap. … … 157 157 ///relatively time consuming process to compute the edge cost if 158 158 ///it is necessary. The default map type is \ref 159 ///concept ::UGraph::UEdgeMap "UGraph::UEdgeMap<int>". The value159 ///concepts::UGraph::UEdgeMap "UGraph::UEdgeMap<int>". The value 160 160 ///of CM is not used directly by Prim, it is only passed to \ref 161 161 ///PrimDefaultTraits. … … 413 413 _heap(NULL), local_heap(false) 414 414 { 415 checkConcept<concept ::UGraph, UGraph>();415 checkConcept<concepts::UGraph, UGraph>(); 416 416 } 417 417
Note: See TracChangeset
for help on using the changeset viewer.