Changeset 263:f24f276e0b6b in lemon-0.x for src/work/marci/graph_wrapper.h

Timestamp:

03/30/04 09:07:44 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

ResGraphWrapper? ...

File:

• src/work/marci/graph_wrapper.h (modified) (5 diffs)

src/work/marci/graph_wrapper.h

@@ -92 +92 @@
   
   public:
-    typedef typename GraphWrapper::BaseGraph BaseGraph;
+    //typedef typename GraphWrapper::BaseGraph BaseGraph;
 
     typedef typename GraphWrapper::Node Node;
@@ -106 +106 @@
     GraphWrapperSkeleton(GraphWrapper _gw) : gw(_gw) { }
 
-    void setGraph(BaseGraph& _graph) { gw.setGraph(_graph); }
-    BaseGraph& getGraph() const { return gw.getGraph(); }
+    //void setGraph(BaseGraph& _graph) { gw.setGraph(_graph); }
+    //BaseGraph& getGraph() const { return gw.getGraph(); }
     
     template<typename I> I& first(I& i) const { return gw.first(i); }
@@ -343 +343 @@
   };
 
+  //Subgraph on the same node-set and partial edge-set
+  template<typename GraphWrapper, typename EdgeFilterMap>
+  class SubGraphWrapper : public GraphWrapperSkeleton<GraphWrapper> {
+  protected:
+    EdgeFilterMap* filter_map;
+  public:
+    typedef typename GraphWrapperSkeleton<GraphWrapper>::Node Node;
+    typedef typename GraphWrapperSkeleton<GraphWrapper>::NodeIt NodeIt;
+    typedef typename GraphWrapperSkeleton<GraphWrapper>::Edge Edge;
+    typedef typename GraphWrapperSkeleton<GraphWrapper>::EdgeIt EdgeIt;
+    typedef typename GraphWrapperSkeleton<GraphWrapper>::InEdgeIt InEdgeIt;
+    typedef typename GraphWrapperSkeleton<GraphWrapper>::OutEdgeIt OutEdgeIt;
+
+    SubGraphWrapper(GraphWrapper _gw, EdgeFilterMap& _filter_map) : 
+      GraphWrapperSkeleton<GraphWrapper>(_gw), filter_map(&_filter_map) { }  
+
+    template<typename I> I& first(I& i) const { 
+      gw.first(i); 
+      while (gw.valid(i) && !filter_map->get(i)) { gw.next(i); }
+      return i;
+    }
+    template<typename I, typename P> I& first(I& i, const P& p) const { 
+      gw.first(i, p); 
+      while (gw.valid(i) && !filter_map->get(i)) { gw.next(i); }
+      return i;
+    }
+    
+    //template<typename I> I getNext(const I& i) const { 
+    //  return gw.getNext(i); 
+    //}
+    template<typename I> I& next(I &i) const { 
+      gw.next(i); 
+      while (gw.valid(i) && !filter_map->get(i)) { gw.next(i); }
+      return i;
+    }
+    
+    template< typename It > It first() const { 
+      It e; this->first(e); return e; }
+    
+    template< typename It > It first(const Node& v) const { 
+      It e; this->first(e, v); return e; }
+  };
 
 //   template<typename GraphWrapper>
@@ -858 +900 @@
 //       }
     };
+
+    //FIXME This is just for having InEdgeIt
+    typedef void InEdgeIt;
 
     class EdgeIt : public Edge {
@@ -1006 +1051 @@
       return ((e.out_or_in) ? gw.bNode(e.out) : gw.bNode(e.in)); }
 
+    int nodeNum() const { return gw.nodeNum(); }
+    //FIXME
+    //int edgeNum() const { return gw.edgeNum(); }
+
+
     int id(Node v) const { return gw.id(v); }