Milena (Olena)  User documentation 2.0a Id
breadth_first_search.hh
00001 // Copyright (C) 2009, 2011 EPITA Research and Development Laboratory
00002 // (LRDE)
00003 //
00004 // This file is part of Olena.
00005 //
00006 // Olena is free software: you can redistribute it and/or modify it under
00007 // the terms of the GNU General Public License as published by the Free
00008 // Software Foundation, version 2 of the License.
00009 //
00010 // Olena is distributed in the hope that it will be useful,
00011 // but WITHOUT ANY WARRANTY; without even the implied warranty of
00012 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
00013 // General Public License for more details.
00014 //
00015 // You should have received a copy of the GNU General Public License
00016 // along with Olena.  If not, see <http://www.gnu.org/licenses/>.
00017 //
00018 // As a special exception, you may use this file as part of a free
00019 // software project without restriction.  Specifically, if other files
00020 // instantiate templates or use macros or inline functions from this
00021 // file, or you compile this file and link it with other files to produce
00022 // an executable, this file does not by itself cause the resulting
00023 // executable to be covered by the GNU General Public License.  This
00024 // exception does not however invalidate any other reasons why the
00025 // executable file might be covered by the GNU General Public License.
00026 
00027 #ifndef MLN_CANVAS_BROWSING_BREADTH_FIRST_SEARCH_HH
00028 # define MLN_CANVAS_BROWSING_BREADTH_FIRST_SEARCH_HH
00029 
00034 
00067 # include <queue>
00068 # include <mln/canvas/browsing/internal/graph_first_search.hh>
00069 
00070 namespace mln
00071 {
00072 
00073   namespace canvas
00074   {
00075 
00076     namespace browsing
00077     {
00078 
00080       struct breadth_first_search_t :
00081         public internal::graph_first_search_t<breadth_first_search_t, std::queue>
00082       {
00083         // This default constructor is needed for compilation with gcc
00084         // 4.6.0, gcc 4.6.1 and Clang.
00085         breadth_first_search_t();
00086       };
00087 
00088       extern const breadth_first_search_t breadth_first_search;
00089 
00090 
00091 
00092 # ifndef MLN_INCLUDE_ONLY
00093 
00094       inline
00095       breadth_first_search_t::breadth_first_search_t()
00096       {
00097       }
00098 
00099 #  ifndef MLN_WO_GLOBAL_VARS
00100 
00101       const breadth_first_search_t breadth_first_search;
00102 
00103 #  endif // ! MLN_WO_GLOBAL_VARS
00104 
00105 # endif // ! MLN_INCLUDE_ONLY
00106 
00107     } // end of namespace mln::canvas::browsing
00108 
00109   } // end of namespace mln::canvas
00110 
00111 } // end of namespace mln
00112 
00113 
00114 #endif // ! MLN_CANVAS_BROWSING_BREADTH_FIRST_SEARCH_HH
 All Classes Namespaces Functions Variables Typedefs Enumerator