Milena (Olena)
User documentation 2.0a Id
Main Page
Related Pages
Modules
Namespaces
Classes
All
Classes
Namespaces
Functions
Variables
Typedefs
Enumerator
Groups
Pages
breadth_first_search.hh
1
// Copyright (C) 2009, 2011 EPITA Research and Development Laboratory
2
// (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
80
struct
breadth_first_search_t
:
81
public
internal::graph_first_search_t<breadth_first_search_t, std::queue>
82
{
83
// This default constructor is needed for compilation with gcc
84
// 4.6.0, gcc 4.6.1 and Clang.
85
breadth_first_search_t
();
86
};
87
88
extern
const
breadth_first_search_t
breadth_first_search;
89
90
91
92
# ifndef MLN_INCLUDE_ONLY
93
94
inline
95
breadth_first_search_t::breadth_first_search_t()
96
{
97
}
98
99
# ifndef MLN_WO_GLOBAL_VARS
100
101
const
breadth_first_search_t breadth_first_search;
102
103
# endif // ! MLN_WO_GLOBAL_VARS
104
105
# endif // ! MLN_INCLUDE_ONLY
106
107
}
// end of namespace mln::canvas::browsing
108
109
}
// end of namespace mln::canvas
110
111
}
// end of namespace mln
112
113
114
#endif // ! MLN_CANVAS_BROWSING_BREADTH_FIRST_SEARCH_HH
mln
canvas
browsing
breadth_first_search.hh
Generated on Thu Nov 8 2012 10:57:58 for Milena (Olena) by
1.8.2-20120930