equal
deleted
inserted
replaced
1 #include <iostream> |
1 #include <iostream> |
2 |
2 |
3 #include <lemon/list_graph.h> |
3 #include <lemon/list_graph.h> |
4 #include <lemon/dijkstra.h> |
4 #include <lemon/dijkstra.h> |
5 //#include <lemon/bits/item_writer.h> |
5 //#include <lemon/graph_writer.h> |
6 |
6 |
7 using namespace lemon; |
7 using namespace lemon; |
8 |
8 |
9 |
9 |
10 int main (int, char*[]) |
10 int main (int, char*[]) |
47 std::cout << "The id of s is " << g.id(s)<< ", the id of t is " << g.id(t)<<"."<<std::endl; |
47 std::cout << "The id of s is " << g.id(s)<< ", the id of t is " << g.id(t)<<"."<<std::endl; |
48 |
48 |
49 std::cout << "Dijkstra algorithm test..." << std::endl; |
49 std::cout << "Dijkstra algorithm test..." << std::endl; |
50 |
50 |
51 // GraphWriter<ListGraph> writer(std::cout, g); |
51 // GraphWriter<ListGraph> writer(std::cout, g); |
52 // writer.writeEdgeMap("capacity", length); |
52 // writer.writeEdgeMap("capacity", len); |
53 // writer.writeNode("source", s); |
53 // writer.writeNode("source", s); |
54 // writer.writeNode("target", t); |
54 // writer.writeNode("target", t); |
55 // writer.run(); |
55 // writer.run(); |
56 |
56 |
57 Dijkstra<Graph, LengthMap> dijkstra_test(g,len); |
57 Dijkstra<Graph, LengthMap> dijkstra_test(g,len); |