equal
deleted
inserted
replaced
1 /* -*- C++ -*- |
1 /* -*- C++ -*- |
2 * src/hugo/fib_heap.h - Part of HUGOlib, a generic C++ optimization library |
2 * src/lemon/fib_heap.h - Part of LEMON, a generic C++ optimization library |
3 * |
3 * |
4 * Copyright (C) 2004 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
4 * Copyright (C) 2004 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport |
5 * (Egervary Combinatorial Optimization Research Group, EGRES). |
5 * (Egervary Combinatorial Optimization Research Group, EGRES). |
6 * |
6 * |
7 * Permission to use, modify and distribute this software is granted |
7 * Permission to use, modify and distribute this software is granted |
12 * express or implied, and with no claim as to its suitability for any |
12 * express or implied, and with no claim as to its suitability for any |
13 * purpose. |
13 * purpose. |
14 * |
14 * |
15 */ |
15 */ |
16 |
16 |
17 #ifndef HUGO_FIB_HEAP_H |
17 #ifndef LEMON_FIB_HEAP_H |
18 #define HUGO_FIB_HEAP_H |
18 #define LEMON_FIB_HEAP_H |
19 |
19 |
20 ///\file |
20 ///\file |
21 ///\ingroup auxdat |
21 ///\ingroup auxdat |
22 ///\brief Fibonacci Heap implementation. |
22 ///\brief Fibonacci Heap implementation. |
23 |
23 |
24 #include <vector> |
24 #include <vector> |
25 #include <functional> |
25 #include <functional> |
26 #include <math.h> |
26 #include <math.h> |
27 |
27 |
28 namespace hugo { |
28 namespace lemon { |
29 |
29 |
30 /// \addtogroup auxdat |
30 /// \addtogroup auxdat |
31 /// @{ |
31 /// @{ |
32 |
32 |
33 /// Fibonacci Heap. |
33 /// Fibonacci Heap. |
502 container[rightn].left_neighbor=leftn; |
502 container[rightn].left_neighbor=leftn; |
503 } |
503 } |
504 |
504 |
505 ///@} |
505 ///@} |
506 |
506 |
507 } //namespace hugo |
507 } //namespace lemon |
508 |
508 |
509 #endif //HUGO_FIB_HEAP_H |
509 #endif //LEMON_FIB_HEAP_H |
510 |
510 |