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

Timestamp:

11/28/04 17:30:10 (19 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/erasable_graph_extender.h (modified) (1 diff)

src/lemon/erasable_graph_extender.h

@@ -44 +44 @@
   };
 
+  template <typename _Base> 
+  class ErasableUndirGraphExtender : public _Base {
+  public:
+
+    typedef ErasableUndirGraphExtender Graph;
+    typedef _Base Parent;
+
+    typedef typename Parent::Node Node;
+    typedef typename Parent::UndirEdge UndirEdge;
+    typedef typename Parent::Edge Edge;
+
+    void erase(const Node& node) {
+      Edge edge;
+      Parent::firstOut(edge, node);
+      while (edge != INVALID ) {
+        erase(edge);
+        Parent::firstOut(edge, node);
+      } 
+
+      Parent::getObserverRegistry(Node()).erase(node);
+      Parent::erase(node);
+    }
+    
+    void erase(const UndirEdge& uedge) {
+      Parent::getObserverRegistry(Edge()).erase(Edge(uedge,true));
+      Parent::getObserverRegistry(Edge()).erase(Edge(uedge,false));
+      Parent::getObserverRegistry(UndirEdge()).erase(uedge);
+      Parent::erase(uedge);
+    }
+
+  };
+
 }