equal
deleted
inserted
replaced
1 /* -*- C++ -*- |
1 /* -*- C++ -*- |
2 * src/hugo/bin_heap.h - Part of HUGOlib, a generic C++ optimization library |
2 * src/lemon/bin_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_BIN_HEAP_H |
17 #ifndef LEMON_BIN_HEAP_H |
18 #define HUGO_BIN_HEAP_H |
18 #define LEMON_BIN_HEAP_H |
19 |
19 |
20 ///\ingroup auxdat |
20 ///\ingroup auxdat |
21 ///\file |
21 ///\file |
22 ///\brief Binary Heap implementation. |
22 ///\brief Binary Heap implementation. |
23 ///\todo It should be documented. |
23 ///\todo It should be documented. |
24 |
24 |
25 #include <vector> |
25 #include <vector> |
26 #include <utility> |
26 #include <utility> |
27 #include <functional> |
27 #include <functional> |
28 |
28 |
29 namespace hugo { |
29 namespace lemon { |
30 |
30 |
31 /// \addtogroup auxdat |
31 /// \addtogroup auxdat |
32 /// @{ |
32 /// @{ |
33 |
33 |
34 /// A Binary Heap implementation. |
34 /// A Binary Heap implementation. |
196 return hole; |
196 return hole; |
197 } |
197 } |
198 |
198 |
199 ///@} |
199 ///@} |
200 |
200 |
201 } // namespace hugo |
201 } // namespace lemon |
202 |
202 |
203 #endif // HUGO_BIN_HEAP_H |
203 #endif // LEMON_BIN_HEAP_H |