Changeset 125:19e82bda606a in lemon-1.0

Timestamp:

04/14/08 18:37:18 (17 years ago)

Author:

Balazs Dezso <deba@…>

Branch:

default

Phase:

public

Message:

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

Location:

lemon

Files:

• bits/graph_extender.h (modified) (4 diffs)
• concepts/digraph.h (modified) (1 diff)
• concepts/graph.h (modified) (1 diff)
• smart_graph.h (modified) (1 diff)

lemon/bits/graph_extender.h

@@ -368 +368 @@
 
     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;
@@ -382 +382 @@
     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);
     }
 
@@ -587 +587 @@
     /// 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
@@ -593 +593 @@
     /// 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);
     }
 

lemon/concepts/digraph.h

@@ -468 +468 @@
       };
 
-      template <typename RDigraph>
+      template <typename _Digraph>
       struct Constraints {
         void constraints() {
-          checkConcept<IterableDigraphComponent<>, Digraph>();
-          checkConcept<IDableDigraphComponent<>, Digraph>();
-          checkConcept<MappableDigraphComponent<>, Digraph>();
+          checkConcept<IterableDigraphComponent<>, _Digraph>();
+          checkConcept<IDableDigraphComponent<>, _Digraph>();
+          checkConcept<MappableDigraphComponent<>, _Digraph>();
         }
       };

lemon/concepts/graph.h

@@ -732 +732 @@
       }
 
-      template <typename Graph>
+      template <typename _Graph>
       struct Constraints {
         void constraints() {
-          checkConcept<IterableGraphComponent<>, Graph>();
-          checkConcept<IDableGraphComponent<>, Graph>();
-          checkConcept<MappableGraphComponent<>, Graph>();
+          checkConcept<IterableGraphComponent<>, _Graph>();
+          checkConcept<IDableGraphComponent<>, _Graph>();
+          checkConcept<MappableGraphComponent<>, _Graph>();
         }
       };

lemon/smart_graph.h

@@ -471 +471 @@
     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) {