equal
deleted
inserted
replaced
1 // -*- C++ -*- |
1 // -*- C++ -*- |
|
2 |
|
3 //ha predecessor az elejen nem invalid, akkor hagyd csak ugy |
|
4 //scanned mutatja hogy jo ertek van-e benne vagy szemet |
|
5 |
2 /* |
6 /* |
3 *template <Graph, T, Heap=FibHeap> |
7 *template <Graph, T, Heap=FibHeap> |
4 * |
8 * |
5 *Constructor: |
9 *Constructor: |
6 * |
10 * |
22 * |
26 * |
23 *bool reach(NodeIt v) : true iff v is reachable from s |
27 *bool reach(NodeIt v) : true iff v is reachable from s |
24 * |
28 * |
25 */ |
29 */ |
26 |
30 |
27 #ifndef DIJKSTRA_HH |
31 #ifndef DIJKSTRA_H |
28 #define DIJKSTRA_HH |
32 #define DIJKSTRA_H |
29 |
33 |
30 #include <fib_heap.h> |
34 #include <fib_heap.h> |
31 |
35 |
32 namespace hugo { |
36 namespace hugo { |
33 |
37 |