$extrastylesheet
Olena
User documentation 2.1
An Image Processing Platform
Milena
Getting started
API Reference Manual
All Classes
Examples
Demos
Publications
All
Classes
Namespaces
Functions
Variables
Typedefs
Enumerations
Enumerator
Friends
Groups
Pages
find_root.hh
1
// Copyright (C) 2009 EPITA Research and Development Laboratory (LRDE)
2
//
3
// This file is part of Olena.
4
//
5
// Olena is free software: you can redistribute it and/or modify it under
6
// the terms of the GNU General Public License as published by the Free
7
// Software Foundation, version 2 of the License.
8
//
9
// Olena is distributed in the hope that it will be useful,
10
// but WITHOUT ANY WARRANTY; without even the implied warranty of
11
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12
// General Public License for more details.
13
//
14
// You should have received a copy of the GNU General Public License
15
// along with Olena. If not, see <http://www.gnu.org/licenses/>.
16
//
17
// As a special exception, you may use this file as part of a free
18
// software project without restriction. Specifically, if other files
19
// instantiate templates or use macros or inline functions from this
20
// file, or you compile this file and link it with other files to produce
21
// an executable, this file does not by itself cause the resulting
22
// executable to be covered by the GNU General Public License. This
23
// exception does not however invalidate any other reasons why the
24
// executable file might be covered by the GNU General Public License.
25
26
#ifndef MLN_CANVAS_MORPHO_INTERNAL_FIND_ROOT_HH
27
# define MLN_CANVAS_MORPHO_INTERNAL_FIND_ROOT_HH
28
34
35
# include <mln/core/concept/image.hh>
36
37
namespace
mln
38
{
39
40
namespace
canvas
41
{
42
43
namespace
morpho
44
{
45
46
namespace
internal
47
{
48
49
template
<
typename
I>
50
inline
51
mln_psite(I)
52
find_root
(I& parent,
const
mln_psite(I)& x);
53
54
55
template
<
typename
I>
56
inline
57
unsigned
58
find_root_fastest
(I& parent,
unsigned
x);
59
60
61
# ifndef MLN_INCLUDE_ONLY
62
63
64
template
<
typename
I>
65
inline
66
mln_psite(I)
67
find_root
(I& parent,
const
mln_psite(I)& x)
68
{
69
if
(parent(x) == x)
70
return
x;
71
else
72
return
parent(x) =
find_root
(parent, parent(x));
73
}
74
75
76
template
<
typename
I>
77
inline
78
unsigned
79
find_root_fastest
(I& parent,
unsigned
x)
80
{
81
if
(parent.element(x) == 0)
82
return
x;
83
else
84
return
parent.element(x) =
find_root_fastest
(parent,
85
parent.element(x));
86
}
87
88
89
# endif // ! MLN_INCLUDE_ONLY
90
91
}
// end of namespace mln::canvas::morpho::internal
92
93
}
// end of namespace mln::canvas::morpho
94
95
}
// end of namespace mln::canvas
96
97
}
// end of namespace mln
98
99
#endif // ! MLN_CANVAS_MORPHO_INTERNAL_FIND_ROOT_HH
mln
canvas
morpho
internal
find_root.hh
Copyright (C) 2012 EPITA Research and Development Laboratory (LRDE)