Changeset 1820:22099ef840d7 in lemon-0.x for lemon/bits/extendable_graph_extender.h

Timestamp:

11/21/05 18:48:00 (18 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Undir Bipartite Graph/Full? and Smart/ without concept, doc and concept
checking

File:

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

lemon/bits/extendable_graph_extender.h

@@ -61 +61 @@
   };
 
+
+  template <typename _Base>
+  class ExtendableUndirBipartiteGraphExtender : public _Base {
+  public:
+
+    typedef _Base Parent;
+    typedef ExtendableUndirBipartiteGraphExtender Graph;
+  
+    typedef typename Parent::Node Node;
+    typedef typename Parent::LowerNode LowerNode;
+    typedef typename Parent::UpperNode UpperNode;
+    typedef typename Parent::Edge Edge;
+    typedef typename Parent::UndirEdge UndirEdge;
+  
+    Node addUpperNode() {
+      Node node = Parent::addUpperNode();
+      Parent::getNotifier(UpperNode()).add(node);
+      Parent::getNotifier(Node()).add(node);
+      return node;
+    }
+
+    Node addLowerNode() {
+      Node node = Parent::addLowerNode();
+      Parent::getNotifier(LowerNode()).add(node);
+      Parent::getNotifier(Node()).add(node);
+      return node;
+    }
+  
+    UndirEdge addEdge(const Node& source, const Node& target) {
+      UndirEdge undiredge = Parent::addEdge(source, target);
+      Parent::getNotifier(UndirEdge()).add(undiredge);
+    
+      std::vector<Edge> edges;
+      edges.push_back(Parent::direct(undiredge, true));
+      edges.push_back(Parent::direct(undiredge, false));
+      Parent::getNotifier(Edge()).add(edges);
+    
+      return undiredge;
+    }
+
+  };
+
 }