equal
deleted
inserted
replaced
55 #include <functional> |
55 #include <functional> |
56 #include <math.h> |
56 #include <math.h> |
57 |
57 |
58 namespace hugo { |
58 namespace hugo { |
59 |
59 |
|
60 /// A Fibonacci Heap implementation. |
60 template <typename Item, typename Prio, typename ItemIntMap, |
61 template <typename Item, typename Prio, typename ItemIntMap, |
61 typename Compare = std::less<Prio> > |
62 typename Compare = std::less<Prio> > |
62 |
|
63 class FibHeap { |
63 class FibHeap { |
64 |
64 |
65 typedef Prio PrioType; |
65 typedef Prio PrioType; |
66 |
66 |
67 class store; |
67 class store; |
68 |
68 |
69 std::vector<store> container; |
69 std::vector<store> container; |