Changeset 543:2b031f790e7a in lemon-0.x for src/work

Timestamp:

05/06/04 15:48:48 (21 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

an experimental topsort

File:

• src/work/marci/bfs_dfs_misc.h (modified) (3 diffs)

src/work/marci/bfs_dfs_misc.h

@@ -1 +1 @@
 // -*- 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>
@@ -48 +48 @@
       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;
         }
       }
@@ -58 +58 @@
   }
 }
-#endif //HUGO_BIPARTITE_GRAPHS_H
+#endif //HUGO_BFS_DFS_MISC_H