equal
deleted
inserted
replaced
1 /* -*- C++ -*- |
1 /* -*- C++ -*- |
2 * src/hugo/unionfind.h - Part of HUGOlib, a generic C++ optimization library |
2 * src/lemon/unionfind.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_UNION_FIND_H |
17 #ifndef LEMON_UNION_FIND_H |
18 #define HUGO_UNION_FIND_H |
18 #define LEMON_UNION_FIND_H |
19 |
19 |
20 //!\ingroup auxdat |
20 //!\ingroup auxdat |
21 //!\file |
21 //!\file |
22 //!\brief Union-Find data structures. |
22 //!\brief Union-Find data structures. |
23 //! |
23 //! |
28 #include <vector> |
28 #include <vector> |
29 #include <list> |
29 #include <list> |
30 #include <utility> |
30 #include <utility> |
31 #include <algorithm> |
31 #include <algorithm> |
32 |
32 |
33 #include <hugo/invalid.h> |
33 #include <lemon/invalid.h> |
34 |
34 |
35 namespace hugo { |
35 namespace lemon { |
36 |
36 |
37 //! \addtogroup auxdat |
37 //! \addtogroup auxdat |
38 //! @{ |
38 //! @{ |
39 |
39 |
40 /** |
40 /** |
717 }; |
717 }; |
718 |
718 |
719 |
719 |
720 //! @} |
720 //! @} |
721 |
721 |
722 } //namespace hugo |
722 } //namespace lemon |
723 |
723 |
724 #endif //HUGO_UNION_FIND_H |
724 #endif //LEMON_UNION_FIND_H |