[Lemon-commits] [lemon_svn] marci: r715 - hugo/trunk/src/work/marci

[Lemon SVN]

Author: marci
Date: Thu May  6 15:48:48 2004
New Revision: 715

Modified:
   hugo/trunk/src/work/marci/bfs_dfs_misc.h

Log:
an experimental topsort


Modified: hugo/trunk/src/work/marci/bfs_dfs_misc.h
==============================================================================
--- hugo/trunk/src/work/marci/bfs_dfs_misc.h	(original)
+++ hugo/trunk/src/work/marci/bfs_dfs_misc.h	Thu May  6 15:48:48 2004
@@ -1,6 +1,6 @@
 // -*- c++ -*-
-#ifndef HUGO_BIPARTITE_GRAPHS_H
-#define HUGO_BIPARTITE_GRAPHS_H
+#ifndef HUGO_BFS_DFS_MISC_H
+#define HUGO_BFS_DFS_MISC_H
 
 #include <bfs_iterator.h>
 #include <for_each_macros.h>
@@ -47,14 +47,14 @@
     FOR_EACH_LOC(typename Graph::NodeIt, n, g) {
       if (!reached[n]) {
 	dfs.pushAndSetReached(n);
-	while (!bfs.finished()) {
-	  if (bfs.isANodeExamined()) {
-	    l.push_back(bfs.aNode());
+	while (!dfs.finished()) {
+	  if (dfs.isANodeExamined()) {
+	    l.push_back(dfs.aNode());
 	  }
-	  ++bfs;
+	  +dfs;
 	}
       }
     }
   }
 }
-#endif //HUGO_BIPARTITE_GRAPHS_H
+#endif //HUGO_BFS_DFS_MISC_H