Changeset 209:765619b7cbb2 in lemon for lemon/concepts/path.h
- Timestamp:
- 07/13/08 20:51:02 (17 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/concepts/path.h
r157 r209 1 /* -*- C++-*-2 * 3 * This file is a part of LEMON, a generic C++ optimization library 1 /* -*- mode: C++; indent-tabs-mode: nil; -*- 2 * 3 * This file is a part of LEMON, a generic C++ optimization library. 4 4 * 5 5 * Copyright (C) 2003-2008 … … 40 40 /// 41 41 /// A skeleton structure for representing directed paths in a 42 /// digraph. 42 /// digraph. 43 43 /// \tparam _Digraph The digraph type in which the path is. 44 44 /// … … 84 84 class ArcIt { 85 85 public: 86 87 88 89 90 91 86 /// Default constructor 87 ArcIt() {} 88 /// Invalid constructor 89 ArcIt(Invalid) {} 90 /// Constructor for first arc 91 ArcIt(const Path &) {} 92 92 93 93 /// Conversion to Arc 94 95 96 97 98 99 100 101 102 103 104 94 operator Arc() const { return INVALID; } 95 96 /// Next arc 97 ArcIt& operator++() {return *this;} 98 99 /// Comparison operator 100 bool operator==(const ArcIt&) const {return true;} 101 /// Comparison operator 102 bool operator!=(const ArcIt&) const {return true;} 103 /// Comparison operator 104 bool operator<(const ArcIt&) const {return false;} 105 105 106 106 }; … … 138 138 139 139 namespace _path_bits { 140 140 141 141 template <typename _Digraph, typename _Path, typename RevPathTag = void> 142 142 struct PathDumperConstraints { … … 163 163 template <typename _Digraph, typename _Path> 164 164 struct PathDumperConstraints< 165 _Digraph, _Path, 165 _Digraph, _Path, 166 166 typename enable_if<typename _Path::RevPathTag, void>::type 167 167 > { … … 185 185 _Path& p; 186 186 }; 187 187 188 188 } 189 189 … … 210 210 /// The paths can be constructed from any path type by a 211 211 /// template constructor or a template assignment operator. 212 /// 212 /// 213 213 template <typename _Digraph> 214 214 class PathDumper { … … 239 239 class ArcIt { 240 240 public: 241 242 243 244 245 246 241 /// Default constructor 242 ArcIt() {} 243 /// Invalid constructor 244 ArcIt(Invalid) {} 245 /// Constructor for first arc 246 ArcIt(const PathDumper&) {} 247 247 248 248 /// Conversion to Arc 249 250 251 252 253 254 255 256 257 258 259 249 operator Arc() const { return INVALID; } 250 251 /// Next arc 252 ArcIt& operator++() {return *this;} 253 254 /// Comparison operator 255 bool operator==(const ArcIt&) const {return true;} 256 /// Comparison operator 257 bool operator!=(const ArcIt&) const {return true;} 258 /// Comparison operator 259 bool operator<(const ArcIt&) const {return false;} 260 260 261 261 }; … … 267 267 class RevArcIt { 268 268 public: 269 270 271 272 273 274 269 /// Default constructor 270 RevArcIt() {} 271 /// Invalid constructor 272 RevArcIt(Invalid) {} 273 /// Constructor for first arc 274 RevArcIt(const PathDumper &) {} 275 275 276 276 /// Conversion to Arc 277 278 279 280 281 282 283 284 285 286 287 277 operator Arc() const { return INVALID; } 278 279 /// Next arc 280 RevArcIt& operator++() {return *this;} 281 282 /// Comparison operator 283 bool operator==(const RevArcIt&) const {return true;} 284 /// Comparison operator 285 bool operator!=(const RevArcIt&) const {return true;} 286 /// Comparison operator 287 bool operator<(const RevArcIt&) const {return false;} 288 288 289 289 };
Note: See TracChangeset
for help on using the changeset viewer.