Changeset 1022:567f392d1d2e in lemon-0.x for src/lemon/extendable_graph_extender.h

Timestamp:

11/28/04 17:30:10 (20 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1412

Message:

UndirGraph? implementation nearly complete

File:

• src/lemon/extendable_graph_extender.h (modified) (1 diff)

src/lemon/extendable_graph_extender.h

@@ -30 +30 @@
   };
 
+  template <typename _Base> 
+  class ExtendableUndirGraphExtender : public _Base {
+  public:
+
+    typedef ExtendableUndirGraphExtender Graph;
+    typedef _Base Parent;
+
+    typedef typename Parent::Node Node;
+    typedef typename Parent::Edge Edge;
+    typedef typename Parent::UndirEdge UndirEdge;
+
+    Node addNode() {
+      Node node = Parent::addNode();
+      Parent::getObserverRegistry(Node()).add(node);
+      return node;
+    }
+
+    UndirEdge addEdge(const Node& from, const Node& to) {
+      UndirEdge uedge = Parent::addEdge(from, to);
+      Parent::getObserverRegistry(UndirEdge()).add(uedge);
+
+      Edge edge_forward(uedge, true);
+      Edge edge_backward(uedge, false);
+      Parent::getObserverRegistry(Edge()).add(edge_forward);
+      Parent::getObserverRegistry(Edge()).add(edge_backward);
+
+      return uedge;
+    }
+
+  };
+
 }