Changeset 577:e8703f0a6e2f in lemon-0.x for src/work/marci/top_sort_test.cc

Timestamp:

05/07/04 13:57:34 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

top-sort, dimacs mods.

File:

• src/work/marci/top_sort_test.cc (modified) (3 diffs)

src/work/marci/top_sort_test.cc

@@ -8 +8 @@
 #include <list_graph.h>
 #include <hugo/graph_wrapper.h>
+#include <hugo/maps.h>
 
 using namespace hugo;
@@ -17 +18 @@
   {
     std::list<Graph::Node> l;
-    topSort(g, l);
+    NullMap<Graph::Node, Graph::Edge> pred;
+    topSort(g, l, pred);
     std::cout << "Leaving order of dfs which is pretopological..." << std::endl;
     for(std::list<Graph::Node>::const_iterator i=l.begin(); i!=l.end(); ++i) {
@@ -29 +31 @@
     GW gw(g);
     std::list<GW::Node> l;
-    topSort(gw, l);
+    NullMap<GW::Node, GW::Edge> pred;
+    topSort(gw, l, pred);
     std::cout << "Same in the revered oriented graph..." << std::endl;
     for(std::list<GW::Node>::const_iterator i=l.begin(); i!=l.end(); ++i) {