# HG changeset patch # User Balazs Dezso # Date 1208191038 -3600 # Node ID 19e82bda606ace95ca6f98b261dddf8adab5e705 # Parent ae7785fe84315de6be35a182420b6369e851f00d Fix bug #83 in graph concept, extender and smart graph diff -r ae7785fe8431 -r 19e82bda606a lemon/bits/graph_extender.h --- a/lemon/bits/graph_extender.h Sat Apr 12 20:38:51 2008 +0100 +++ b/lemon/bits/graph_extender.h Mon Apr 14 17:37:18 2008 +0100 @@ -367,10 +367,10 @@ } Node oppositeNode(const Node &n, const Edge &e) const { - if( n == Parent::source(e)) - return Parent::target(e); - else if( n == Parent::target(e)) - return Parent::source(e); + if( n == Parent::u(e)) + return Parent::v(e); + else if( n == Parent::v(e)) + return Parent::u(e); else return INVALID; } @@ -381,7 +381,7 @@ using Parent::direct; Arc direct(const Edge &edge, const Node &node) const { - return Parent::direct(edge, Parent::source(edge) == node); + return Parent::direct(edge, Parent::u(edge) == node); } // Alterable extension @@ -586,13 +586,13 @@ /// /// Returns the base node of the iterator Node baseNode(const IncEdgeIt &edge) const { - return edge._direction ? source(edge) : target(edge); + return edge._direction ? u(edge) : v(edge); } /// Running node of the iterator /// /// Returns the running node of the iterator Node runningNode(const IncEdgeIt &edge) const { - return edge._direction ? target(edge) : source(edge); + return edge._direction ? v(edge) : u(edge); } // Mappable extension diff -r ae7785fe8431 -r 19e82bda606a lemon/concepts/digraph.h --- a/lemon/concepts/digraph.h Sat Apr 12 20:38:51 2008 +0100 +++ b/lemon/concepts/digraph.h Mon Apr 14 17:37:18 2008 +0100 @@ -467,12 +467,12 @@ } }; - template + template struct Constraints { void constraints() { - checkConcept, Digraph>(); - checkConcept, Digraph>(); - checkConcept, Digraph>(); + checkConcept, _Digraph>(); + checkConcept, _Digraph>(); + checkConcept, _Digraph>(); } }; diff -r ae7785fe8431 -r 19e82bda606a lemon/concepts/graph.h --- a/lemon/concepts/graph.h Sat Apr 12 20:38:51 2008 +0100 +++ b/lemon/concepts/graph.h Mon Apr 14 17:37:18 2008 +0100 @@ -731,12 +731,12 @@ return INVALID; } - template + template struct Constraints { void constraints() { - checkConcept, Graph>(); - checkConcept, Graph>(); - checkConcept, Graph>(); + checkConcept, _Graph>(); + checkConcept, _Graph>(); + checkConcept, _Graph>(); } }; diff -r ae7785fe8431 -r 19e82bda606a lemon/smart_graph.h --- a/lemon/smart_graph.h Sat Apr 12 20:38:51 2008 +0100 +++ b/lemon/smart_graph.h Mon Apr 14 17:37:18 2008 +0100 @@ -470,8 +470,8 @@ Node source(Arc e) const { return Node(arcs[e._id ^ 1].target); } Node target(Arc e) const { return Node(arcs[e._id].target); } - Node source(Edge e) const { return Node(arcs[2 * e._id].target); } - Node target(Edge e) const { return Node(arcs[2 * e._id + 1].target); } + Node u(Edge e) const { return Node(arcs[2 * e._id].target); } + Node v(Edge e) const { return Node(arcs[2 * e._id + 1].target); } static bool direction(Arc e) { return (e._id & 1) == 1;