DFSTree.h File Reference

Copyright (c) 2005-2021 by Pierre-Henri WUILLEMIN() & Christophe GONZALES() info_at_agrum_dot_org. More...

#include <list>
#include <ostream>
#include <utility>
#include <vector>
#include <agrum/tools/core/math/math_utils.h>
#include <agrum/tools/core/bijection.h>
#include <agrum/tools/core/sequence.h>
#include <agrum/tools/core/set.h>
#include <agrum/tools/graphs/diGraph.h>
#include <agrum/tools/graphs/algorithms/triangulations/partialOrderedTriangulation.h>
#include <agrum/PRM/gspan/edgeGrowth.h>
#include <agrum/PRM/gspan/interfaceGraph.h>
#include <agrum/PRM/gspan/pattern.h>
#include <agrum/PRM/gspan/searchStrategy.h>
#include <agrum/PRM/gspan/DFSTree_tpl.h>

Include dependency graph for DFSTree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	gum::prm::GSpan< GUM_SCALAR >
	This class discovers pattern in a PRM<GUM_SCALAR>'s PRMSystem<GUM_SCALAR> to speed up structured inference. More...
class	gum::prm::gspan::SearchStrategy< GUM_SCALAR >
	This is an abstract class used to tune search strategies in the gspan algorithm. More...
class	gum::prm::gspan::DFSTree< GUM_SCALAR >
	A DFSTree is used by gspan to sort lexicographically patterns discovered in an interface graph. More...
struct	gum::prm::gspan::DFSTree< GUM_SCALAR >::PatternData
class	gum::prm::gspan::DFSTree< GUM_SCALAR >::NeighborDegreeSort
	This is used to generate the max_indep_set of a Pattern. More...

Namespaces
	gum
	Copyright (c) 2005-2021 by Pierre-Henri WUILLEMIN() & Christophe GONZALES() info_at_agrum_dot_org.
	gum::prm
	namespace for all probabilistic relational models entities
	gum::prm::gspan

Detailed Description

Copyright (c) 2005-2021 by Pierre-Henri WUILLEMIN() & Christophe GONZALES() info_at_agrum_dot_org.

This library is free software: you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along with this library. If not, see http://www.gnu.org/licenses/.

Headers of the DFSTree class.

Author

Lionel TORTI and Pierre-Henri WUILLEMIN()

Definition in file DFSTree.h.