Changeset 1008:3fef334f5f37 in lemon-0.x for src/work/marci/merge_node_graph_wrapper.h

Timestamp:

11/18/04 23:31:21 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

RoadMap? to MergeGraphWrapper? and STGraphWrapper,
NewEdgeSetGraphWrapper? which is similar to the old EdgeSet?

File:

• src/work/marci/merge_node_graph_wrapper.h (modified) (6 diffs)

src/work/marci/merge_node_graph_wrapper.h

@@ -23 +23 @@
 #include <lemon/graph_wrapper.h>
 #include <iostream>
+using std::cout;
+using std::endl;
 
 #include <boost/type_traits.hpp>
@@ -126 +128 @@
               const _Value& value) : 
         ParentMap1(gw, value), ParentMap2(gw, value) { }
-//       NodeMap(const NodeMap& copy)
-//      : ParentMap1(copy), 
-//        ParentMap2(copy) { }
-//       template <typename TT>
-//       NodeMap(const NodeMap<TT>& copy)
-//      : ParentMap1(copy),
-//        ParentMap2(copy) { }
-//       NodeMap& operator=(const NodeMap& copy) {
-//      ParentMap1::operator=(copy);
-//      ParentMap2::operator=(copy);
-//      return *this;
-//       }
-//       template <typename TT>
-//       NodeMap& operator=(const NodeMap<TT>& copy) {
-//      ParentMap1::operator=(copy);
-//      ParentMap2::operator=(copy);
-//      return *this;
-//       }
       _Value operator[](const Node& n) const {
         if (!n.backward) 
@@ -162 +146 @@
   };
 
+  //not yet working
   template <typename _Graph1, typename _Graph2>
   class MergeNodeGraphWrapperBase<
@@ -184 +169 @@
   };
 
+  //not yet working
   template <typename _Graph1, typename _Graph2>
   class MergeNodeGraphWrapperBase<
@@ -206 +192 @@
   };
 
+  //not yet working
   template <typename _Graph1, typename _Graph2>
   class MergeNodeGraphWrapperBase<
@@ -246 +233 @@
   };
 
+  
+  template <typename _Graph, typename _EdgeSetGraph>
+  class NewEdgeSetGraphWrapperBase : public GraphWrapperBase<_Graph> {
+  public:
+    typedef GraphWrapperBase<_Graph> Parent; 
+    typedef _Graph Graph;
+    typedef _EdgeSetGraph EdgeSetGraph;
+    typedef typename _Graph::Node Node;
+    typedef typename _EdgeSetGraph::Node ENode;
+  protected:
+    EdgeSetGraph* edge_set_graph;
+    typename Graph::NodeMap<ENode>* e_node;
+    typename EdgeSetGraph::NodeMap<Node>* n_node;
+    void setEdgeSetGraph(EdgeSetGraph& _edge_set_graph) { 
+      edge_set_graph=&_edge_set_graph; 
+    }
+    /// For each node of \c Graph, this gives a node of \c EdgeSetGraph .
+    void setNodeMap(typename EdgeSetGraph::NodeMap<Node>& _n_node) { 
+      n_node=&_n_node; 
+    }
+    /// For each node of \c EdgeSetGraph, this gives a node of \c Graph .
+    void setENodeMap(typename Graph::NodeMap<ENode>& _e_node) { 
+      e_node=&_e_node; 
+    }
+  public:
+    class Edge : public EdgeSetGraph::Edge {
+      typedef typename EdgeSetGraph::Edge Parent;
+    public:
+      Edge() { }
+      Edge(const Parent& e) : Parent(e) { }
+      Edge(Invalid i) : Parent(i) { }
+    };
+
+    using Parent::first;
+    void first(Edge &e) const { 
+      edge_set_graph->first(e);
+    }
+    void firstOut(Edge& e, const Node& n) const {
+//       cout << e_node << endl;
+//       cout << n_node << endl;
+      edge_set_graph->firstOut(e, (*e_node)[n]);
+    }
+    void firstIn(Edge& e, const Node& n) const {
+      edge_set_graph->firstIn(e, (*e_node)[n]);
+    }
+
+    using Parent::next;
+    void next(Edge &e) const { 
+      edge_set_graph->next(e);
+    }
+    void nextOut(Edge& e) const {
+      edge_set_graph->nextOut(e);
+    }
+    void nextIn(Edge& e) const {
+      edge_set_graph->nextIn(e);
+    }
+
+    Node source(const Edge& e) const { 
+      return (*n_node)[edge_set_graph->source(e)];
+    }
+    Node target(const Edge& e) const { 
+      return (*n_node)[edge_set_graph->target(e)];
+    }
+
+    int edgeNum() const { return edge_set_graph->edgeNum(); }
+
+    Edge addEdge(const Node& u, const Node& v) {
+      return edge_set_graph->addEdge((*e_node)[u], (*e_node)[v]);
+    }
+
+    using Parent::erase;
+    void erase(const Edge& i) const { edge_set_graph->erase(i); }
+  
+    void clear() const { Parent::clear(); edge_set_graph->clear(); }
+
+    bool forward(const Edge& e) const { return edge_set_graph->forward(e); }
+    bool backward(const Edge& e) const { return edge_set_graph->backward(e); }
+
+    using Parent::id;
+    int id(const Edge& e) const { return edge_set_graph->id(e); }
+    
+    Edge opposite(const Edge& e) const { return edge_set_graph->opposite(e); }
+
+    template <typename _Value>
+    class EdgeMap : public EdgeSetGraph::EdgeMap<_Value> {
+    public:
+      typedef typename EdgeSetGraph::EdgeMap<_Value> Parent; 
+      typedef _Value Value;
+      typedef Edge Key;
+      EdgeMap(const NewEdgeSetGraphWrapperBase& gw) : 
+        Parent(*(gw.edge_set_graph)) { }
+      EdgeMap(const NewEdgeSetGraphWrapperBase& gw, const _Value& _value) : 
+        Parent(*(gw.edge_set_graph), _value) { }
+    };
+
+  };
+
+  template <typename _Graph, typename _EdgeSetGraph>
+  class NewEdgeSetGraphWrapper : 
+    public IterableGraphExtender<
+    NewEdgeSetGraphWrapperBase<_Graph, _EdgeSetGraph> > {
+  public:
+    typedef _Graph Graph;
+    typedef _EdgeSetGraph EdgeSetGraph;
+    typedef IterableGraphExtender<
+      NewEdgeSetGraphWrapper<_Graph, _EdgeSetGraph> > Parent;
+  protected:
+    NewEdgeSetGraphWrapper() { }
+  public:
+    NewEdgeSetGraphWrapper(_Graph& _graph, 
+                           _EdgeSetGraph& _edge_set_graph, 
+                           typename _Graph::
+                           NodeMap<typename _EdgeSetGraph::Node>& _e_node, 
+                           typename _EdgeSetGraph::
+                           NodeMap<typename _Graph::Node>& _n_node) { 
+      setGraph(_graph);
+      setEdgeSetGraph(_edge_set_graph);
+      setNodeMap(_n_node);
+      setENodeMap(_e_node);
+    }
+  };
+
 } //namespace lemon