diff -r d8475431bbbb -r 8e85e6bbefdf src/demo/dijkstra_demo.cc --- a/src/demo/dijkstra_demo.cc Sat May 21 21:04:57 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,75 +0,0 @@ -#include - -#include -#include - -using namespace lemon; - - -int main (int, char*[]) -{ - - typedef ListGraph Graph; - typedef Graph::Node Node; - typedef Graph::Edge Edge; - typedef Graph::EdgeMap LengthMap; - - Graph g; - - //An example from Ahuja's book - - Node s=g.addNode(); - Node v2=g.addNode(); - Node v3=g.addNode(); - Node v4=g.addNode(); - Node v5=g.addNode(); - Node t=g.addNode(); - - Edge s_v2=g.addEdge(s, v2); - Edge s_v3=g.addEdge(s, v3); - Edge v2_v4=g.addEdge(v2, v4); - Edge v2_v5=g.addEdge(v2, v5); - Edge v3_v5=g.addEdge(v3, v5); - Edge v4_t=g.addEdge(v4, t); - Edge v5_t=g.addEdge(v5, t); - - LengthMap len(g); - - len.set(s_v2, 10); - len.set(s_v3, 10); - len.set(v2_v4, 5); - len.set(v2_v5, 8); - len.set(v3_v5, 5); - len.set(v4_t, 8); - len.set(v5_t, 8); - - std::cout << "The id of s is " << g.id(s)<< ", the id of t is " << g.id(t)<<"."< dijkstra_test(g,len); - - dijkstra_test.run(s); - - - std::cout << "The distance of node t from node s: " << dijkstra_test.dist(t)<