Changeset 2260:4274224f8a7d in lemon-0.x for lemon/min_cut.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/min_cut.h
r2225 r2260 68 68 /// 69 69 /// The type of the map that stores the edge capacities. 70 /// It must meet the \ref concept ::ReadMap "ReadMap" concept.70 /// It must meet the \ref concepts::ReadMap "ReadMap" concept. 71 71 typedef _CapacityMap CapacityMap; 72 72 … … 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 NullMap. 118 118 typedef NullMap<typename Graph::Node, bool> ProcessedMap; … … 135 135 /// 136 136 /// The type of the map that stores the cardinalities of the nodes. 137 /// It must meet the \ref concept ::WriteMap "WriteMap" concept.137 /// It must meet the \ref concepts::WriteMap "WriteMap" concept. 138 138 typedef typename Graph::template NodeMap<Value> CardinalityMap; 139 139 … … 163 163 /// 164 164 /// The edge capacities are passed to the algorithm using a 165 /// \ref concept ::ReadMap "ReadMap", so it is easy to change it to any165 /// \ref concepts::ReadMap "ReadMap", so it is easy to change it to any 166 166 /// kind of capacity. 167 167 /// 168 168 /// The type of the capacity is determined by the \ref 169 /// concept ::ReadMap::Value "Value" of the capacity map.169 /// concepts::ReadMap::Value "Value" of the capacity map. 170 170 /// 171 171 /// It is also possible to change the underlying priority heap. … … 180 180 /// relatively time consuming process to compute the edge capacity if 181 181 /// it is necessary. The default map type is \ref 182 /// concept ::Graph::EdgeMap "Graph::EdgeMap<int>". The value182 /// concepts::Graph::EdgeMap "Graph::EdgeMap<int>". The value 183 183 /// of CapacityMap is not used directly by search algorithm, it is only 184 184 /// passed to \ref MaxCardinalitySearchDefaultTraits. … … 715 715 /// 716 716 /// The type of the map that stores the edge capacities. 717 /// It must meet the \ref concept ::ReadMap "ReadMap" concept.717 /// It must meet the \ref concepts::ReadMap "ReadMap" concept. 718 718 typedef _CapacityMap CapacityMap; 719 719
Note: See TracChangeset
for help on using the changeset viewer.