Milena (Olena)  User documentation 2.0a Id
 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 
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.
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