aGrUM
3.2.0
a C++ library for (probabilistic) graphical models
Toggle main menu visibility
defaultTriangulation.h
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
47
#ifndef GUM_DEFAULT_TRIANGULATION_H
48
#define GUM_DEFAULT_TRIANGULATION_H
49
50
#include <
agrum/base/graphs/algorithms/simplicialSet.h
>
51
#include <
agrum/base/graphs/algorithms/triangulations/unconstrainedTriangulation.h
>
52
53
namespace
gum
{
54
81
class
GUM_SHARED_PUBLIC
DefaultTriangulation
:
public
UnconstrainedTriangulation
{
82
public
:
83
// ############################################################################
85
// ############################################################################
87
89
explicit
DefaultTriangulation
(
const
UndiGraph
*
graph
,
90
const
NodeProperty< Size >
* dom_sizes,
91
bool
minimality =
false
,
92
double
theRatio =
GUM_QUASI_RATIO
,
93
double
theThreshold =
GUM_WEIGHT_THRESHOLD
);
94
96
explicit
DefaultTriangulation
(
bool
minimality =
false
,
97
double
theRatio =
GUM_QUASI_RATIO
,
98
double
theThreshold =
GUM_WEIGHT_THRESHOLD
);
99
101
DefaultTriangulation
(
const
DefaultTriangulation
& from);
102
104
DefaultTriangulation
(
DefaultTriangulation
&& from);
105
107
~DefaultTriangulation
()
override
;
108
110
116
[[nodiscard]]
DefaultTriangulation
*
newFactory
()
const override
;
117
119
[[nodiscard]]
DefaultTriangulation
*
copyFactory
()
const override
;
120
122
123
124
private
:
126
double
_quasi_ratio_
;
127
130
double
_threshold_
;
131
132
133
// ############################################################################
135
// ############################################################################
137
139
DefaultTriangulation
&
operator=
(
const
DefaultTriangulation
&);
140
142
};
143
144
145
}
/* namespace gum */
146
147
148
#endif
/* GUM_DEFAULT_TRIANGULATION_H */
gum::DefaultTriangulation::operator=
DefaultTriangulation & operator=(const DefaultTriangulation &)
forbid copy operator
gum::DefaultTriangulation::_quasi_ratio_
double _quasi_ratio_
the ratio above which we consider nodes to be quasi simplicial
Definition
defaultTriangulation.h:126
gum::DefaultTriangulation::_threshold_
double _threshold_
threshold under which almost and quasi simplicial nodes can be chosen to be eliminated
Definition
defaultTriangulation.h:130
gum::DefaultTriangulation::~DefaultTriangulation
~DefaultTriangulation() override
destructor
gum::DefaultTriangulation::DefaultTriangulation
DefaultTriangulation(const UndiGraph *graph, const NodeProperty< Size > *dom_sizes, bool minimality=false, double theRatio=GUM_QUASI_RATIO, double theThreshold=GUM_WEIGHT_THRESHOLD)
basic constructor. initialize the triangulation
gum::DefaultTriangulation::newFactory
DefaultTriangulation * newFactory() const override
virtual clone constructor
gum::DefaultTriangulation::DefaultTriangulation
DefaultTriangulation(DefaultTriangulation &&from)
move constructor
gum::DefaultTriangulation::DefaultTriangulation
DefaultTriangulation(bool minimality=false, double theRatio=GUM_QUASI_RATIO, double theThreshold=GUM_WEIGHT_THRESHOLD)
default constructor: initialize the triangulation for an empty graph
gum::DefaultTriangulation::DefaultTriangulation
DefaultTriangulation(const DefaultTriangulation &from)
copy constructor
gum::DefaultTriangulation::copyFactory
DefaultTriangulation * copyFactory() const override
virtual copy constructor
gum::UnconstrainedTriangulation::UnconstrainedTriangulation
UnconstrainedTriangulation(const UnconstrainedEliminationSequenceStrategy &elimSeq, const JunctionTreeStrategy &JTStrategy, bool minimality=false)
default constructor
Definition
unconstrainedTriangulation.cpp:57
gum::UndiGraph
Base class for undirected graphs.
Definition
undiGraph.h:130
gum::NodeProperty
HashTable< NodeId, VAL > NodeProperty
Property on graph elements.
Definition
graphElements.h:407
gum::graph
Definition
bayesBall.h:79
gum
gum is the global namespace for all aGrUM entities
Definition
agrum.h:46
simplicialSet.h
Class for fast retrieval of simplicial and quasi/almost simplicial nodes.
GUM_QUASI_RATIO
#define GUM_QUASI_RATIO
Definition
simplicialSet.h:59
GUM_WEIGHT_THRESHOLD
#define GUM_WEIGHT_THRESHOLD
Definition
simplicialSet.h:60
unconstrainedTriangulation.h
base class for graph triangulations without constraints on nodes elimination ordering.
aGrUM
3.2.0
© PHW&CG&others - 2022
DoXyGeN 1.18.0