COIN-OR::LEMON - Graph Library

Changeset 125:19e82bda606a in lemon-1.0


Ignore:
Timestamp:
04/14/08 18:37:18 (16 years ago)
Author:
Balazs Dezso <deba@…>
Branch:
default
Phase:
public
Message:

Fix bug #83 in graph concept, extender and smart graph

Location:
lemon
Files:
4 edited

Legend:

Unmodified
Added
Removed
  • lemon/bits/graph_extender.h

    r107 r125  
    368368
    369369    Node oppositeNode(const Node &n, const Edge &e) const {
    370       if( n == Parent::source(e))
    371         return Parent::target(e);
    372       else if( n == Parent::target(e))
    373         return Parent::source(e);
     370      if( n == Parent::u(e))
     371        return Parent::v(e);
     372      else if( n == Parent::v(e))
     373        return Parent::u(e);
    374374      else
    375375        return INVALID;
     
    382382    using Parent::direct;
    383383    Arc direct(const Edge &edge, const Node &node) const {
    384       return Parent::direct(edge, Parent::source(edge) == node);
     384      return Parent::direct(edge, Parent::u(edge) == node);
    385385    }
    386386
     
    587587    /// Returns the base node of the iterator
    588588    Node baseNode(const IncEdgeIt &edge) const {
    589       return edge._direction ? source(edge) : target(edge);
     589      return edge._direction ? u(edge) : v(edge);
    590590    }
    591591    /// Running node of the iterator
     
    593593    /// Returns the running node of the iterator
    594594    Node runningNode(const IncEdgeIt &edge) const {
    595       return edge._direction ? target(edge) : source(edge);
     595      return edge._direction ? v(edge) : u(edge);
    596596    }
    597597
  • lemon/concepts/digraph.h

    r107 r125  
    468468      };
    469469
    470       template <typename RDigraph>
     470      template <typename _Digraph>
    471471      struct Constraints {
    472472        void constraints() {
    473           checkConcept<IterableDigraphComponent<>, Digraph>();
    474           checkConcept<IDableDigraphComponent<>, Digraph>();
    475           checkConcept<MappableDigraphComponent<>, Digraph>();
     473          checkConcept<IterableDigraphComponent<>, _Digraph>();
     474          checkConcept<IDableDigraphComponent<>, _Digraph>();
     475          checkConcept<MappableDigraphComponent<>, _Digraph>();
    476476        }
    477477      };
  • lemon/concepts/graph.h

    r107 r125  
    732732      }
    733733
    734       template <typename Graph>
     734      template <typename _Graph>
    735735      struct Constraints {
    736736        void constraints() {
    737           checkConcept<IterableGraphComponent<>, Graph>();
    738           checkConcept<IDableGraphComponent<>, Graph>();
    739           checkConcept<MappableGraphComponent<>, Graph>();
     737          checkConcept<IterableGraphComponent<>, _Graph>();
     738          checkConcept<IDableGraphComponent<>, _Graph>();
     739          checkConcept<MappableGraphComponent<>, _Graph>();
    740740        }
    741741      };
  • lemon/smart_graph.h

    r109 r125  
    471471    Node target(Arc e) const { return Node(arcs[e._id].target); }
    472472
    473     Node source(Edge e) const { return Node(arcs[2 * e._id].target); }
    474     Node target(Edge e) const { return Node(arcs[2 * e._id + 1].target); }
     473    Node u(Edge e) const { return Node(arcs[2 * e._id].target); }
     474    Node v(Edge e) const { return Node(arcs[2 * e._id + 1].target); }
    475475
    476476    static bool direction(Arc e) {
Note: See TracChangeset for help on using the changeset viewer.