src/work/marci/bfsit_vs_byhand.cc
changeset 671 708df4dc6ab6
parent 640 d426dca0aaf7
child 762 511200bdb71f
equal deleted inserted replaced
7:de33379e1715 8:b5d5949a860a
     1 // -*- c++ -*-
     1 // -*- c++ -*-
     2 #include <iostream>
     2 #include <iostream>
     3 #include <fstream>
     3 #include <fstream>
     4 
     4 
     5 #include <list_graph.h>
     5 #include <sage_graph.h>
     6 //#include <smart_graph.h>
     6 //#include <smart_graph.h>
     7 #include <hugo/dimacs.h>
     7 #include <hugo/dimacs.h>
     8 #include <hugo/time_measure.h>
     8 #include <hugo/time_measure.h>
     9 #include <hugo/for_each_macros.h>
     9 #include <hugo/for_each_macros.h>
    10 #include <bfs_dfs.h>
    10 #include <bfs_dfs.h>
    11 
    11 
    12 using namespace hugo;
    12 using namespace hugo;
    13 
    13 
    14 int main() {
    14 int main() {
    15   typedef ListGraph Graph; 
    15   typedef SageGraph Graph; 
    16   typedef Graph::Node Node;
    16   typedef Graph::Node Node;
    17   typedef Graph::NodeIt NodeIt;
    17   typedef Graph::NodeIt NodeIt;
    18   typedef Graph::Edge Edge;
    18   typedef Graph::Edge Edge;
    19   typedef Graph::EdgeIt EdgeIt;
    19   typedef Graph::EdgeIt EdgeIt;
    20   typedef Graph::OutEdgeIt OutEdgeIt;
    20   typedef Graph::OutEdgeIt OutEdgeIt;