COIN-OR::LEMON - Graph Library

Changeset 217:fc549fac0dd0 in lemon-0.x for src/work/jacint/dijkstra.cc


Ignore:
Timestamp:
03/20/04 17:13:19 (16 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@312
Message:

Several bugfixes

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/jacint/dijkstra.cc

    r211 r217  
    2626 
    2727  double pre_time=currTime();
    28     Dijkstra<SmartGraph, int, FibHeap<SmartGraph::Node, int,
     28  Dijkstra<SmartGraph, int, FibHeap<SmartGraph::Node, int,
    2929    SmartGraph::NodeMap<int> > > dijkstra_test(G, cap);
    30     dijkstra_test.run(s);
     30  dijkstra_test.run(s);
    3131  double post_time=currTime();
    3232   
    33   std::cout << "running time with fib_heap: "
     33    std::cout << "running time with fib_heap: "
    3434            << post_time-pre_time << " sec"<< std::endl;
    3535 
     
    5151    for ( G.first(e,u); G.valid(e); G.next(e) ) {
    5252      Node v=G.tail(e);
    53       if ( dijkstra_test.dist(u) - dijkstra_test.dist(v) > cap.get(e) )
     53      if ( dijkstra_test.dist(u) - dijkstra_test.dist(v) > cap[e] )
    5454        {
    5555          std::cout<<"Hibas el a fibonaccis Dijkstraban: "
    5656                   << dijkstra_test.dist(u) - dijkstra_test.dist(v) -
    57             cap.get(e)<<std::endl;
     57            cap[e]<<std::endl;
    5858          ++hiba_fib;
    5959        }
    60       if ( dijkstra_test2.dist(u) - dijkstra_test2.dist(v) > cap.get(e) )
     60      if ( dijkstra_test2.dist(u) - dijkstra_test2.dist(v) > cap[e] )
    6161        {
    6262          std::cout<<"Hibas el a binarisos Dijkstraban: "
    6363                   << dijkstra_test2.dist(u) - dijkstra_test2.dist(v) -
    64             cap.get(e)<<std::endl;
     64            cap[e]<<std::endl;
    6565          ++hiba_bin;
    6666        }
    6767      if ( e==dijkstra_test.pred(u) &&
    68            dijkstra_test.dist(u) - dijkstra_test.dist(v) != cap.get(e) )
     68           dijkstra_test.dist(u) - dijkstra_test.dist(v) != cap[e] )
    6969        {
    7070          std::cout<<"Hibas fael a fibonaccis Dijkstraban: "<<
    71             dijkstra_test.dist(u) - dijkstra_test.dist(v)- cap.get(e)<<std::endl;
     71            dijkstra_test.dist(u) - dijkstra_test.dist(v)- cap[e]<<std::endl;
    7272          ++hiba_fib;
    7373        }
    7474      if ( e==dijkstra_test2.pred(u) &&
    75            dijkstra_test2.dist(u) - dijkstra_test2.dist(v) != cap.get(e) )
     75           dijkstra_test2.dist(u) - dijkstra_test2.dist(v) != cap[e] )
    7676        {
    7777          std::cout<<"Hibas fael a binarisos Dijkstraban: "<<
    78             dijkstra_test2.dist(u) - dijkstra_test2.dist(v)- cap.get(e)<<std::endl;
     78            dijkstra_test2.dist(u) - dijkstra_test2.dist(v)- cap[e]<<std::endl;
    7979          ++hiba_bin;
    8080        }
Note: See TracChangeset for help on using the changeset viewer.