Changeset 298:315d826faa8f in lemon-0.x for src/work/marci/experiment/bfs_iterator_1.h

Timestamp:

04/05/04 16:19:02 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

graph_wrappers ...

File:

• src/work/marci/experiment/bfs_iterator_1.h (modified) (10 diffs)

src/work/marci/experiment/bfs_iterator_1.h

@@ -631 +631 @@
 
 
-  template <typename GraphWrapper, /*typename OutEdgeIt,*/ 
-            typename ReachedMap/*=typename GraphWrapper::NodeMap<bool>*/ >
+  template <typename Graph, /*typename OutEdgeIt,*/ 
+            typename ReachedMap/*=typename Graph::NodeMap<bool>*/ >
   class BfsIterator5 {
-    typedef typename GraphWrapper::Node Node;
-    typedef typename GraphWrapper::OutEdgeIt OutEdgeIt;
-    const GraphWrapper* g;
+  protected:
+    typedef typename Graph::Node Node;
+    typedef typename Graph::OutEdgeIt OutEdgeIt;
+    const Graph* graph;
     std::queue<Node> bfs_queue;
     ReachedMap& reached;
@@ -643 +644 @@
     bool own_reached_map;
   public:
-    BfsIterator5(const GraphWrapper& _g, ReachedMap& _reached) : 
-      g(&_g), reached(_reached), 
+    BfsIterator5(const Graph& _graph, ReachedMap& _reached) : 
+      graph(&_graph), reached(_reached), 
       own_reached_map(false) { }
-    BfsIterator5(const GraphWrapper& _g) : 
-      g(&_g), reached(*(new ReachedMap(*g /*, false*/))), 
+    BfsIterator5(const Graph& _graph) : 
+      graph(&_graph), reached(*(new ReachedMap(*graph /*, false*/))), 
       own_reached_map(true) { }
-//     BfsIterator5(const typename GraphWrapper::BaseGraph& _G, 
-//               ReachedMap& _reached) : 
-//       G(_G), reached(_reached), 
-//       own_reached_map(false) { }
-//     BfsIterator5(const typename GraphWrapper::BaseGraph& _G) : 
-//       G(_G), reached(*(new ReachedMap(G /*, false*/))), 
-//       own_reached_map(true) { }
     ~BfsIterator5() { if (own_reached_map) delete &reached; }
     void pushAndSetReached(Node s) { 
@@ -661 +655 @@
       if (bfs_queue.empty()) {
         bfs_queue.push(s);
-        g->first(actual_edge, s);
-        if (g->valid(actual_edge)) { 
-          Node w=g->bNode(actual_edge);
+        graph->first(actual_edge, s);
+        if (graph->valid(actual_edge)) { 
+          Node w=graph->bNode(actual_edge);
           if (!reached.get(w)) {
             bfs_queue.push(w);
@@ -676 +670 @@
       }
     }
-    BfsIterator5<GraphWrapper, /*OutEdgeIt,*/ ReachedMap>& 
+    BfsIterator5<Graph, /*OutEdgeIt,*/ ReachedMap>& 
     operator++() { 
-      if (g->valid(actual_edge)) { 
-        g->next(actual_edge);
-        if (g->valid(actual_edge)) {
-          Node w=g->bNode(actual_edge);
+      if (graph->valid(actual_edge)) { 
+        graph->next(actual_edge);
+        if (graph->valid(actual_edge)) {
+          Node w=graph->bNode(actual_edge);
           if (!reached.get(w)) {
             bfs_queue.push(w);
@@ -693 +687 @@
         bfs_queue.pop(); 
         if (!bfs_queue.empty()) {
-          g->first(actual_edge, bfs_queue.front());
-          if (g->valid(actual_edge)) {
-            Node w=g->bNode(actual_edge);
+          graph->first(actual_edge, bfs_queue.front());
+          if (graph->valid(actual_edge)) {
+            Node w=graph->bNode(actual_edge);
             if (!reached.get(w)) {
               bfs_queue.push(w);
@@ -711 +705 @@
     operator OutEdgeIt () const { return actual_edge; }
     bool isBNodeNewlyReached() const { return b_node_newly_reached; }
-    bool isANodeExamined() const { return !(g->valid(actual_edge)); }
+    bool isANodeExamined() const { return !(graph->valid(actual_edge)); }
     Node aNode() const { return bfs_queue.front(); }
-    Node bNode() const { return g->bNode(actual_edge); }
+    Node bNode() const { return graph->bNode(actual_edge); }
     const ReachedMap& getReachedMap() const { return reached; }
     const std::queue<Node>& getBfsQueue() const { return bfs_queue; }
@@ -774 +768 @@
 //   };
 
-  template <typename GraphWrapper, /*typename OutEdgeIt,*/ 
-            typename ReachedMap/*=typename GraphWrapper::NodeMap<bool>*/ >
+  template <typename Graph, /*typename OutEdgeIt,*/ 
+            typename ReachedMap/*=typename Graph::NodeMap<bool>*/ >
   class DfsIterator5 {
-    typedef typename GraphWrapper::Node Node;
-    typedef typename GraphWrapper::OutEdgeIt OutEdgeIt;
-    const GraphWrapper* g;
+  protected:
+    typedef typename Graph::Node Node;
+    typedef typename Graph::OutEdgeIt OutEdgeIt;
+    const Graph* graph;
     std::stack<OutEdgeIt> dfs_stack;
     bool b_node_newly_reached;
@@ -787 +782 @@
     bool own_reached_map;
   public:
-    DfsIterator5(const GraphWrapper& _g, ReachedMap& _reached) : 
-      g(&_g), reached(_reached), 
+    DfsIterator5(const Graph& _graph, ReachedMap& _reached) : 
+      graph(&_graph), reached(_reached), 
       own_reached_map(false) { }
-    DfsIterator5(const GraphWrapper& _g) : 
-      g(&_g), reached(*(new ReachedMap(*g /*, false*/))), 
+    DfsIterator5(const Graph& _graph) : 
+      graph(&_graph), reached(*(new ReachedMap(*graph /*, false*/))), 
       own_reached_map(true) { }
     ~DfsIterator5() { if (own_reached_map) delete &reached; }
@@ -798 +793 @@
       reached.set(s, true);
       OutEdgeIt e;
-      g->first(e, s);
+      graph->first(e, s);
       dfs_stack.push(e); 
     }
-    DfsIterator5<GraphWrapper, /*OutEdgeIt,*/ ReachedMap>& 
+    DfsIterator5<Graph, /*OutEdgeIt,*/ ReachedMap>& 
     operator++() { 
       actual_edge=dfs_stack.top();
       //actual_node=G.aNode(actual_edge);
-      if (g->valid(actual_edge)/*.valid()*/) { 
-        Node w=g->bNode(actual_edge);
+      if (graph->valid(actual_edge)/*.valid()*/) { 
+        Node w=graph->bNode(actual_edge);
         actual_node=w;
         if (!reached.get(w)) {
           OutEdgeIt e;
-          g->first(e, w);
+          graph->first(e, w);
           dfs_stack.push(e);
           reached.set(w, true);
           b_node_newly_reached=true;
         } else {
-          actual_node=g->aNode(actual_edge);
-          g->next(dfs_stack.top());
+          actual_node=graph->aNode(actual_edge);
+          graph->next(dfs_stack.top());
           b_node_newly_reached=false;
         }
@@ -828 +823 @@
     operator OutEdgeIt () const { return actual_edge; }
     bool isBNodeNewlyReached() const { return b_node_newly_reached; }
-    bool isANodeExamined() const { return !(g->valid(actual_edge)); }
+    bool isANodeExamined() const { return !(graph->valid(actual_edge)); }
     Node aNode() const { return actual_node; /*FIXME*/}
     Node bNode() const { return G.bNode(actual_edge); }