equal
deleted
inserted
replaced
72 Timer timer; |
72 Timer timer; |
73 johnson.run(); |
73 johnson.run(); |
74 cout << "Johnson: " << timer << endl; |
74 cout << "Johnson: " << timer << endl; |
75 } |
75 } |
76 |
76 |
77 typedef FibHeap<Node, int, Graph::NodeMap<int> > IntFibHeap; |
77 typedef FibHeap<int, Graph::NodeMap<int> > IntFibHeap; |
78 Johnson<Graph, LengthMap>::DefStandardHeap<IntFibHeap> |
78 Johnson<Graph, LengthMap>::DefStandardHeap<IntFibHeap> |
79 ::Create fibJohnson(graph, length); |
79 ::Create fibJohnson(graph, length); |
80 { |
80 { |
81 Timer timer; |
81 Timer timer; |
82 fibJohnson.run(); |
82 fibJohnson.run(); |