Changeset 173:de9849252e78 in lemon-0.x for src/work/jacint/dijkstra.cc

Timestamp:

03/12/04 00:31:13 (21 years ago)

Author:

jacint

Branch:

default

Phase:

public

Convert:

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

Message:

* empty log message *

File:

• src/work/jacint/dijkstra.cc (modified) (3 diffs)

src/work/jacint/dijkstra.cc

@@ -67 +67 @@
            dijkstra_test.dist(u) - dijkstra_test.dist(v) != cap.get(e) )
         {
-          std::cout<<"Hibas fael a fibonaccis Dijkstraban!"<<std::endl;
+          std::cout<<"Hibas fael a fibonaccis Dijkstraban: "<<
+            dijkstra_test.dist(u) - dijkstra_test.dist(v)- cap.get(e)<<std::endl;
           ++hiba_fib;
         }
@@ -73 +74 @@
            dijkstra_test2.dist(u) - dijkstra_test2.dist(v) != cap.get(e) )
         {
-          std::cout<<"Hibas fael a binarisos Dijkstraban!"<<std::endl;
+          std::cout<<"Hibas fael a binarisos Dijkstraban: "<<
+            dijkstra_test2.dist(u) - dijkstra_test2.dist(v)- cap.get(e)<<std::endl;
           ++hiba_bin;
         }
     }
-  }
+ 
+    if ( dijkstra_test.dist(u) != dijkstra_test2.dist(u) ) 
+      std::cout << "Nem egyezik meg a tavolsag!"<<std::endl;
+
+
+ }
 
   std::cout << "Hibas elek szama a fibonaccis Dijkstraban: " 
@@ -85 +92 @@
             << hiba_bin << " a " << G.edgeNum() <<"-bol."<< std::endl;
 
+
+
+
   return 0;
 }