equal
deleted
inserted
replaced
4 |
4 |
5 #include <sage_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() { |
19 typedef Graph::EdgeIt EdgeIt; |
19 typedef Graph::EdgeIt EdgeIt; |
20 typedef Graph::OutEdgeIt OutEdgeIt; |
20 typedef Graph::OutEdgeIt OutEdgeIt; |
21 |
21 |
22 Graph g; |
22 Graph g; |
23 Node s, t; |
23 Node s, t; |
24 Graph::EdgeMap<int> cap(g); |
24 //Graph::EdgeMap<int> cap(g); |
25 //readDimacsMaxFlow(std::cin, g, s, t, cap); |
25 //readDimacsMaxFlow(std::cin, g, s, t, cap); |
26 readDimacs(std::cin, g); |
26 readDimacs(std::cin, g); |
27 |
27 |
28 Graph::NodeMap<OutEdgeIt> pred(g); |
28 Graph::NodeMap<OutEdgeIt> pred(g); |
29 Timer ts; |
29 Timer ts; |