partialOrderedTriangulation.h File Reference

class for graph triangulations for which we enforce a given partial ordering on the nodes eliminations, that is, the set of all the nodes is divided into several subsets. More...

#include <agrum/graphs/algorithms/triangulations/eliminationStrategies/defaultPartialOrderedEliminationSequenceStrategy.h>
#include <agrum/graphs/algorithms/triangulations/junctionTreeStrategies/defaultJunctionTreeStrategy.h>
#include <agrum/graphs/algorithms/triangulations/staticTriangulation.h>

Include dependency graph for partialOrderedTriangulation.h:

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

Go to the source code of this file.

Classes
class	gum::PartialOrderedTriangulation
	class for graph triangulations for which we enforce a given partial ordering on the nodes eliminations, that is, the set of all the nodes is divided into several subsets. More...

Namespaces
	gum
	gum is the global namespace for all aGrUM entities

Detailed Description

class for graph triangulations for which we enforce a given partial ordering on the nodes eliminations, that is, the set of all the nodes is divided into several subsets.

Within each subset, any ordering can be chosen. But all the nodes of the first subset must be eliminated before the nodes of the second, which must be eliminated before those of the third subset, and so on.

Author

Christophe GONZALES and Pierre-Henri WUILLEMIN

Definition in file partialOrderedTriangulation.h.