# HG changeset patch # User marci # Date 1083851328 0 # Node ID 2b031f790e7a471a6d0c22dafaaf3289d456a9e1 # Parent 69bde1d90c045792a6980f6f37b9ac1722066a5a an experimental topsort diff -r 69bde1d90c04 -r 2b031f790e7a src/work/marci/bfs_dfs_misc.h --- a/src/work/marci/bfs_dfs_misc.h Thu May 06 13:48:04 2004 +0000 +++ b/src/work/marci/bfs_dfs_misc.h Thu May 06 13:48:48 2004 +0000 @@ -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 #include @@ -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