COIN-OR::LEMON - Graph Library

Changeset 209:765619b7cbb2 in lemon for lemon/concepts/path.h


Ignore:
Timestamp:
07/13/08 20:51:02 (16 years ago)
Author:
Alpar Juttner <alpar@…>
Branch:
default
Phase:
public
Message:

Apply unify-sources.sh to the source tree

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.
    44 *
    55 * Copyright (C) 2003-2008
     
    4040    ///
    4141    /// A skeleton structure for representing directed paths in a
    42     /// digraph. 
     42    /// digraph.
    4343    /// \tparam _Digraph The digraph type in which the path is.
    4444    ///
     
    8484      class ArcIt {
    8585      public:
    86         /// Default constructor
    87         ArcIt() {}
    88         /// Invalid constructor
    89         ArcIt(Invalid) {}
    90         /// Constructor for first arc
    91         ArcIt(const Path &) {}
     86        /// Default constructor
     87        ArcIt() {}
     88        /// Invalid constructor
     89        ArcIt(Invalid) {}
     90        /// Constructor for first arc
     91        ArcIt(const Path &) {}
    9292
    9393        /// Conversion to Arc
    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;}
     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;}
    105105
    106106      };
     
    138138
    139139    namespace _path_bits {
    140      
     140
    141141      template <typename _Digraph, typename _Path, typename RevPathTag = void>
    142142      struct PathDumperConstraints {
     
    163163      template <typename _Digraph, typename _Path>
    164164      struct PathDumperConstraints<
    165         _Digraph, _Path, 
     165        _Digraph, _Path,
    166166        typename enable_if<typename _Path::RevPathTag, void>::type
    167167      > {
     
    185185        _Path& p;
    186186      };
    187    
     187
    188188    }
    189189
     
    210210    /// The paths can be constructed from any path type by a
    211211    /// template constructor or a template assignment operator.
    212     /// 
     212    ///
    213213    template <typename _Digraph>
    214214    class PathDumper {
     
    239239      class ArcIt {
    240240      public:
    241         /// Default constructor
    242         ArcIt() {}
    243         /// Invalid constructor
    244         ArcIt(Invalid) {}
    245         /// Constructor for first arc
    246         ArcIt(const PathDumper&) {}
     241        /// Default constructor
     242        ArcIt() {}
     243        /// Invalid constructor
     244        ArcIt(Invalid) {}
     245        /// Constructor for first arc
     246        ArcIt(const PathDumper&) {}
    247247
    248248        /// Conversion to Arc
    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;}
     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;}
    260260
    261261      };
     
    267267      class RevArcIt {
    268268      public:
    269         /// Default constructor
    270         RevArcIt() {}
    271         /// Invalid constructor
    272         RevArcIt(Invalid) {}
    273         /// Constructor for first arc
    274         RevArcIt(const PathDumper &) {}
     269        /// Default constructor
     270        RevArcIt() {}
     271        /// Invalid constructor
     272        RevArcIt(Invalid) {}
     273        /// Constructor for first arc
     274        RevArcIt(const PathDumper &) {}
    275275
    276276        /// Conversion to Arc
    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;}
     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;}
    288288
    289289      };
Note: See TracChangeset for help on using the changeset viewer.