Changeset 167:7949a29a334e in lemon-0.x for src/work/jacint/dijkstra.cc

Timestamp:

03/11/04 13:55:50 (20 years ago)

Author:

jacint

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@238

Message:

* empty log message *

File:

• src/work/jacint/dijkstra.cc (modified) (1 diff)

src/work/jacint/dijkstra.cc

@@ -22 +22 @@
   double pre_time=currTime();
     Dijkstra<ListGraph, int> dijkstra_test(G, s, cap);
+    dijkstra_test.run();
   double post_time=currTime();
     
   std::cout << "running time: " << post_time-pre_time << " sec"<< std::endl; 
  
+  int hiba=0;
   EachEdgeIt e;
-
   for ( G.getFirst(e) ; G.valid(e); G.next(e) ) {
     NodeIt u=G.tail(e);
     NodeIt v=G.head(e);
-    assert ( dijkstra_test.dist(v) - dijkstra_test.dist(u) <= cap.get(e) );
+    if ( dijkstra_test.dist(v) - dijkstra_test.dist(u) > cap.get(e) ) {
+      std::cout<<"Hiba: "<<dijkstra_test.dist(v) - dijkstra_test.dist(u) - cap.get(e)<<std::endl;
+      ++hiba;
+    }
   }
+
+  std::cout << "Hibas elek szama: " << hiba << " a " << G.edgeNum() <<"-bol."<< std::endl;
 
   return 0;