$extrastylesheet
Olena  User documentation 2.1
An Image Processing Platform
 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 
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.
90  };
91 
93 
94 
95 
96 # ifndef MLN_INCLUDE_ONLY
97 
98  inline
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