[Lemon-commits] [lemon_svn] alpar: r743 - hugo/trunk/src/test

[Lemon SVN]

Author: alpar
Date: Fri May  7 08:58:24 2004
New Revision: 743

Added:
   hugo/trunk/src/test/dijkstra_test.cc

Log:
An alternative dijkstra_test.cc


Added: hugo/trunk/src/test/dijkstra_test.cc
==============================================================================
--- (empty file)
+++ hugo/trunk/src/test/dijkstra_test.cc	Fri May  7 08:58:24 2004
@@ -0,0 +1,41 @@
+#include <test_tools.h>
+#include <hugo/smart_graph.h>
+#include <hugo/dijkstra.h>
+
+using namespace hugo;
+
+const int PET_SIZE =5;
+
+int main()
+{
+    
+  typedef SmartGraph Graph;
+
+  typedef Graph::Edge Edge;
+  typedef Graph::Node Node;
+  typedef Graph::EdgeIt EdgeIt;
+  typedef Graph::NodeIt NodeIt;
+  typedef Graph::EdgeMap<int> LengthMap;
+
+  Graph G;
+  Node s, t;
+  LengthMap cap(G);
+
+  PetStruct<Graph> ps = addPetersen(G,PET_SIZE);
+  
+  for(int i=0;i<PET_SIZE;i++) {
+    cap[ps.outcir[i]]=4;
+    cap[ps.incir[i]]=1;
+    cap[ps.chords[i]]=10;
+  }
+  s=ps.outer[0];
+  t=ps.inner[1];
+  
+  Dijkstra<Graph, LengthMap> 
+	dijkstra_test(G, cap);
+  dijkstra_test.run(s);
+  
+  check(dijkstra_test.dist(t)==13,"Dijkstra found a wrong path.");
+  
+}
+