aGrUM 3.2.0
a C++ library for (probabilistic) graphical models
searchStrategy.cpp
Go to the documentation of this file.
1/****************************************************************************
2 * This file is part of the aGrUM/pyAgrum library. *
3 * *
4 * Copyright (c) 2005-2026 by *
5 * - Pierre-Henri WUILLEMIN(_at_LIP6) *
6 * - Christophe GONZALES(_at_AMU) *
7 * *
8 * The aGrUM/pyAgrum library is free software; you can redistribute it *
9 * and/or modify it under the terms of either : *
10 * *
11 * - the GNU Lesser General Public License as published by *
12 * the Free Software Foundation, either version 3 of the License, *
13 * or (at your option) any later version, *
14 * - the MIT license (MIT), *
15 * - or both in dual license, as here. *
16 * *
17 * (see https://agrum.gitlab.io/articles/dual-licenses-lgplv3mit.html) *
18 * *
19 * This aGrUM/pyAgrum library is distributed in the hope that it will be *
20 * useful, but WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, *
21 * INCLUDING BUT NOT LIMITED TO THE WARRANTIES MERCHANTABILITY or FITNESS *
22 * FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE *
23 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER *
24 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, *
25 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR *
26 * OTHER DEALINGS IN THE SOFTWARE. *
27 * *
28 * See LICENCES for more details. *
29 * *
30 * SPDX-FileCopyrightText: Copyright 2005-2026 *
31 * - Pierre-Henri WUILLEMIN(_at_LIP6) *
32 * - Christophe GONZALES(_at_AMU) *
33 * SPDX-License-Identifier: LGPL-3.0-or-later OR MIT *
34 * *
35 * Contact : info_at_agrum_dot_org *
36 * homepage : http://agrum.gitlab.io *
37 * gitlab : https://gitlab.com/agrumery/agrum *
38 * *
39 ****************************************************************************/
40
41
48
49#include <agrum/PRM/gspan/DFSTree.h>
50
51namespace gum {
52 namespace prm {
53 namespace gspan {
54
55
56#ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
57# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
58# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
59# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
60 template class SearchStrategy< double >;
61# endif
62# endif
63# endif
64#endif
65#ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
66# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
67# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
68# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
69 template class FrequenceSearch< double >;
70# endif
71# endif
72# endif
73#endif
74#ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
75# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
76# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
77# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
78 template class StrictSearch< double >;
79# endif
80# endif
81# endif
82#endif
83#ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
84# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
85# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
86# ifndef GUM_NO_EXTERN_TEMPLATE_CLASS
87 template class TreeWidthSearch< double >;
88# endif
89# endif
90# endif
91#endif
92
93 } /* namespace gspan */
94 } /* namespace prm */
95} /* namespace gum */
DFSTree.h
Headers of the DFSTree class.
gum::prm::gspan::FrequenceSearch
This is class is an implementation of a simple serach strategy for the gspan algorithm: it accept a g...
Definition searchStrategy.h:133
gum::prm::gspan::SearchStrategy
This is an abstract class used to tune search strategies in the gspan algorithm.
Definition searchStrategy.h:81
gum::prm::gspan::StrictSearch
This is class is an implementation of a strict strategy for the GSpan algorithm.
Definition searchStrategy.h:183
gum::prm::gspan::TreeWidthSearch
A growth is accepted if and only if the new growth has a tree width less large or equal than its fath...
Definition searchStrategy.h:270
gum::prm
namespace for all probabilistic relational models entities
Definition agrum.h:68
gum
gum is the global namespace for all aGrUM entities
Definition agrum.h:46