Changeset 552:83c22ca968d8 in lemon-0.x for src/work/marci/top_sort_test.cc

Timestamp:

05/06/04 17:24:42 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

top-sort, for fezso's sake

File:

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

src/work/marci/top_sort_test.cc

@@ -7 +7 @@
 #include <bfs_dfs_misc.h>
 #include <list_graph.h>
+#include <graph_wrapper.h>
 
 using namespace hugo;
@@ -13 +14 @@
   typedef ListGraph Graph;
   Graph g;
-  readDimacs(std::cin, g);
-  std::list<Graph::Node> l;
-  topSort(g, l);
-  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) {
-    std::cout << *i << " ";
+  readDimacs(std::cin, g); 
+  {
+    std::list<Graph::Node> l;
+    topSort(g, l);
+    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) {
+      std::cout << *i << " ";
+    }
+    std::cout << std::endl;
   }
-  std::cout << std::endl;
+  
+  {
+    typedef RevGraphWrapper<Graph> GW;
+    GW gw(g);
+    std::list<GW::Node> l;
+    topSort(gw, l);
+    std::cout << "Same in the revered oriented graph..." << std::endl;
+    for(std::list<GW::Node>::const_iterator i=l.begin(); i!=l.end(); ++i) {
+      std::cout << *i << " ";
+    }
+    std::cout << std::endl;
+  }
 
   return 0;