equal
deleted
inserted
replaced
49 */ |
49 */ |
50 |
50 |
51 #ifndef FIB_HEAP_H |
51 #ifndef FIB_HEAP_H |
52 #define FIB_HEAP_H |
52 #define FIB_HEAP_H |
53 |
53 |
|
54 ///\file |
|
55 ///\brief Fibonacci Heap implementation. |
|
56 |
54 #include <vector> |
57 #include <vector> |
55 #include <functional> |
58 #include <functional> |
56 #include <math.h> |
59 #include <math.h> |
57 |
60 |
58 namespace hugo { |
61 namespace hugo { |
71 ItemIntMap &iimap; |
74 ItemIntMap &iimap; |
72 Compare comp; |
75 Compare comp; |
73 int num_items; |
76 int num_items; |
74 |
77 |
75 ///\todo It is use nowhere |
78 ///\todo It is use nowhere |
76 ///\todo It doesn't conforms to the naming conventions. |
79 ///\todo It doesn't conform to the naming conventions. |
77 public: |
80 public: |
78 enum state_enum { |
81 enum state_enum { |
79 IN_HEAP = 0, |
82 IN_HEAP = 0, |
80 PRE_HEAP = -1, |
83 PRE_HEAP = -1, |
81 POST_HEAP = -2 |
84 POST_HEAP = -2 |