$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
breadth_first_search.hh
1
// Copyright (C) 2009, 2011, 2012 EPITA Research and Development
2
// Laboratory (LRDE)
3
//
4
// This file is part of Olena.
5
//
6
// Olena is free software: you can redistribute it and/or modify it under
7
// the terms of the GNU General Public License as published by the Free
8
// Software Foundation, version 2 of the License.
9
//
10
// Olena is distributed in the hope that it will be useful,
11
// but WITHOUT ANY WARRANTY; without even the implied warranty of
12
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13
// General Public License for more details.
14
//
15
// You should have received a copy of the GNU General Public License
16
// along with Olena. If not, see <http://www.gnu.org/licenses/>.
17
//
18
// As a special exception, you may use this file as part of a free
19
// software project without restriction. Specifically, if other files
20
// instantiate templates or use macros or inline functions from this
21
// file, or you compile this file and link it with other files to produce
22
// an executable, this file does not by itself cause the resulting
23
// executable to be covered by the GNU General Public License. This
24
// exception does not however invalidate any other reasons why the
25
// executable file might be covered by the GNU General Public License.
26
27
#ifndef MLN_CANVAS_BROWSING_BREADTH_FIRST_SEARCH_HH
28
# define MLN_CANVAS_BROWSING_BREADTH_FIRST_SEARCH_HH
29
34
67
# include <queue>
68
# include <mln/canvas/browsing/internal/graph_first_search.hh>
69
70
namespace
mln
71
{
72
73
namespace
canvas
74
{
75
76
namespace
browsing
77
{
78
84
struct
breadth_first_search_t
:
85
public
internal::graph_first_search_t
<breadth_first_search_t, std::queue>
86
{
87
// This default constructor is needed for compilation with gcc
88
// 4.6.0, gcc 4.6.1 and Clang.
89
breadth_first_search_t
();
90
};
91
92
extern
const
breadth_first_search_t
breadth_first_search
;
93
94
95
96
# ifndef MLN_INCLUDE_ONLY
97
98
inline
99
breadth_first_search_t::breadth_first_search_t
()
100
{
101
}
102
103
# ifndef MLN_WO_GLOBAL_VARS
104
105
const
breadth_first_search_t
breadth_first_search
;
106
107
# endif // ! MLN_WO_GLOBAL_VARS
108
109
# endif // ! MLN_INCLUDE_ONLY
110
111
}
// end of namespace mln::canvas::browsing
112
113
}
// end of namespace mln::canvas
114
115
}
// end of namespace mln
116
117
118
#endif // ! MLN_CANVAS_BROWSING_BREADTH_FIRST_SEARCH_HH
mln
canvas
browsing
breadth_first_search.hh
Copyright (C) 2012 EPITA Research and Development Laboratory (LRDE)