Changeset 99:f26897fb91fd in lemon-0.x for src/work/iterator_bfs_demo.cc

Timestamp:

02/18/04 16:58:28 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

dfs iterator: DfsIterator4 improved version

File:

• src/work/iterator_bfs_demo.cc (modified) (1 diff)

src/work/iterator_bfs_demo.cc

@@ -80 +80 @@
   }
 
+  {
+    std::cout << "iterator dfs demo 4 ..." << std::endl;
+    DfsIterator4< ListGraph, ListGraph::OutEdgeIt, ListGraph::NodeMap<bool> > dfs(G);
+    dfs.pushAndSetReached(s);
+    while (!dfs.finished()) {
+      ++dfs;
+      if (OutEdgeIt(dfs).valid()) {
+        std::cout << "OutEdgeIt: " << dfs; 
+        std::cout << " aNode: " << G.aNode(dfs); 
+        std::cout << " bNode: " << G.bNode(dfs) << " ";
+      } else { 
+        std::cout << "OutEdgeIt: " << "invalid"; 
+        std::cout << " aNode: " << dfs.aNode(); 
+        std::cout << " bNode: " << "invalid" << " ";
+      }
+      if (dfs.isBNodeNewlyReached()) { 
+        std::cout << "bNodeIsNewlyReached ";
+      } else { 
+        std::cout << "bNodeIsNotNewlyReached ";
+      } 
+      if (dfs.isANodeExamined()) { 
+        std::cout << "aNodeIsExamined ";
+      } else { 
+        std::cout << "aNodeIsNotExamined ";
+      } 
+      std::cout<<std::endl;
+      //++dfs;
+    }
+  }
+
+
   typedef ConstTrivGraphWrapper<ListGraph> CTGW;
   CTGW wG(G);