equal
deleted
inserted
replaced
1 // -*- c++ -*- |
1 // -*- c++ -*- |
2 #include <iostream> |
2 #include <iostream> |
3 #include <fstream> |
3 #include <fstream> |
4 #include <vector> |
4 #include <vector> |
5 |
5 |
6 #include <list_graph.h> |
6 #include <sage_graph.h> |
7 //#include <smart_graph.h> |
7 //#include <smart_graph.h> |
8 //#include <dimacs.h> |
8 //#include <dimacs.h> |
9 #include <hugo/time_measure.h> |
9 #include <hugo/time_measure.h> |
10 #include <hugo/for_each_macros.h> |
10 #include <hugo/for_each_macros.h> |
11 #include <bfs_dfs.h> |
11 #include <bfs_dfs.h> |
15 #include <max_flow.h> |
15 #include <max_flow.h> |
16 |
16 |
17 using namespace hugo; |
17 using namespace hugo; |
18 |
18 |
19 int main() { |
19 int main() { |
20 typedef UndirListGraph Graph; |
20 typedef UndirSageGraph Graph; |
21 typedef Graph::Node Node; |
21 typedef Graph::Node Node; |
22 typedef Graph::NodeIt NodeIt; |
22 typedef Graph::NodeIt NodeIt; |
23 typedef Graph::Edge Edge; |
23 typedef Graph::Edge Edge; |
24 typedef Graph::EdgeIt EdgeIt; |
24 typedef Graph::EdgeIt EdgeIt; |
25 typedef Graph::OutEdgeIt OutEdgeIt; |
25 typedef Graph::OutEdgeIt OutEdgeIt; |