r416:26fd85a3087e
Mon, 01 Dec 2008 15:07:58
[Not Reviewed]
0 comments (0 inline)
0
1
0
12
12
| ... | ... |
@@ -148,111 +148,111 @@ |
| 148 | 148 |
const LCapMap *_lo; |
| 149 | 149 |
const UCapMap *_up; |
| 150 | 150 |
const DeltaMap *_delta; |
| 151 | 151 |
|
| 152 | 152 |
FlowMap *_flow; |
| 153 | 153 |
bool _local_flow; |
| 154 | 154 |
|
| 155 | 155 |
Elevator* _level; |
| 156 | 156 |
bool _local_level; |
| 157 | 157 |
|
| 158 | 158 |
ExcessMap* _excess; |
| 159 | 159 |
|
| 160 | 160 |
Tolerance _tol; |
| 161 | 161 |
int _el; |
| 162 | 162 |
|
| 163 | 163 |
public: |
| 164 | 164 |
|
| 165 | 165 |
typedef Circulation Create; |
| 166 | 166 |
|
| 167 | 167 |
///\name Named template parameters |
| 168 | 168 |
|
| 169 | 169 |
///@{
|
| 170 | 170 |
|
| 171 | 171 |
template <typename _FlowMap> |
| 172 |
struct |
|
| 172 |
struct SetFlowMapTraits : public Traits {
|
|
| 173 | 173 |
typedef _FlowMap FlowMap; |
| 174 | 174 |
static FlowMap *createFlowMap(const Digraph&) {
|
| 175 | 175 |
LEMON_ASSERT(false, "FlowMap is not initialized"); |
| 176 | 176 |
return 0; // ignore warnings |
| 177 | 177 |
} |
| 178 | 178 |
}; |
| 179 | 179 |
|
| 180 | 180 |
/// \brief \ref named-templ-param "Named parameter" for setting |
| 181 | 181 |
/// FlowMap type |
| 182 | 182 |
/// |
| 183 | 183 |
/// \ref named-templ-param "Named parameter" for setting FlowMap |
| 184 | 184 |
/// type |
| 185 | 185 |
template <typename _FlowMap> |
| 186 |
struct |
|
| 186 |
struct SetFlowMap |
|
| 187 | 187 |
: public Circulation<Digraph, LCapMap, UCapMap, DeltaMap, |
| 188 |
|
|
| 188 |
SetFlowMapTraits<_FlowMap> > {
|
|
| 189 | 189 |
typedef Circulation<Digraph, LCapMap, UCapMap, DeltaMap, |
| 190 |
|
|
| 190 |
SetFlowMapTraits<_FlowMap> > Create; |
|
| 191 | 191 |
}; |
| 192 | 192 |
|
| 193 | 193 |
template <typename _Elevator> |
| 194 |
struct |
|
| 194 |
struct SetElevatorTraits : public Traits {
|
|
| 195 | 195 |
typedef _Elevator Elevator; |
| 196 | 196 |
static Elevator *createElevator(const Digraph&, int) {
|
| 197 | 197 |
LEMON_ASSERT(false, "Elevator is not initialized"); |
| 198 | 198 |
return 0; // ignore warnings |
| 199 | 199 |
} |
| 200 | 200 |
}; |
| 201 | 201 |
|
| 202 | 202 |
/// \brief \ref named-templ-param "Named parameter" for setting |
| 203 | 203 |
/// Elevator type |
| 204 | 204 |
/// |
| 205 | 205 |
/// \ref named-templ-param "Named parameter" for setting Elevator |
| 206 | 206 |
/// type |
| 207 | 207 |
template <typename _Elevator> |
| 208 |
struct |
|
| 208 |
struct SetElevator |
|
| 209 | 209 |
: public Circulation<Digraph, LCapMap, UCapMap, DeltaMap, |
| 210 |
|
|
| 210 |
SetElevatorTraits<_Elevator> > {
|
|
| 211 | 211 |
typedef Circulation<Digraph, LCapMap, UCapMap, DeltaMap, |
| 212 |
|
|
| 212 |
SetElevatorTraits<_Elevator> > Create; |
|
| 213 | 213 |
}; |
| 214 | 214 |
|
| 215 | 215 |
template <typename _Elevator> |
| 216 |
struct |
|
| 216 |
struct SetStandardElevatorTraits : public Traits {
|
|
| 217 | 217 |
typedef _Elevator Elevator; |
| 218 | 218 |
static Elevator *createElevator(const Digraph& digraph, int max_level) {
|
| 219 | 219 |
return new Elevator(digraph, max_level); |
| 220 | 220 |
} |
| 221 | 221 |
}; |
| 222 | 222 |
|
| 223 | 223 |
/// \brief \ref named-templ-param "Named parameter" for setting |
| 224 | 224 |
/// Elevator type |
| 225 | 225 |
/// |
| 226 | 226 |
/// \ref named-templ-param "Named parameter" for setting Elevator |
| 227 | 227 |
/// type. The Elevator should be standard constructor interface, ie. |
| 228 | 228 |
/// the digraph and the maximum level should be passed to it. |
| 229 | 229 |
template <typename _Elevator> |
| 230 |
struct |
|
| 230 |
struct SetStandardElevator |
|
| 231 | 231 |
: public Circulation<Digraph, LCapMap, UCapMap, DeltaMap, |
| 232 |
|
|
| 232 |
SetStandardElevatorTraits<_Elevator> > {
|
|
| 233 | 233 |
typedef Circulation<Digraph, LCapMap, UCapMap, DeltaMap, |
| 234 |
|
|
| 234 |
SetStandardElevatorTraits<_Elevator> > Create; |
|
| 235 | 235 |
}; |
| 236 | 236 |
|
| 237 | 237 |
/// @} |
| 238 | 238 |
|
| 239 | 239 |
protected: |
| 240 | 240 |
|
| 241 | 241 |
Circulation() {}
|
| 242 | 242 |
|
| 243 | 243 |
public: |
| 244 | 244 |
|
| 245 | 245 |
/// The constructor of the class. |
| 246 | 246 |
|
| 247 | 247 |
/// The constructor of the class. |
| 248 | 248 |
/// \param g The digraph the algorithm runs on. |
| 249 | 249 |
/// \param lo The lower bound capacity of the arcs. |
| 250 | 250 |
/// \param up The upper bound capacity of the arcs. |
| 251 | 251 |
/// \param delta The lower bound on node excess. |
| 252 | 252 |
Circulation(const Digraph &g,const LCapMap &lo, |
| 253 | 253 |
const UCapMap &up,const DeltaMap &delta) |
| 254 | 254 |
: _g(g), _node_num(), |
| 255 | 255 |
_lo(&lo),_up(&up),_delta(&delta),_flow(0),_local_flow(false), |
| 256 | 256 |
_level(0), _local_level(false), _excess(0), _el() {}
|
| 257 | 257 |
|
| 258 | 258 |
/// Destrcutor. |
0 comments (0 inline)