DAGCycleDetector.h File Reference

A class for detecting directed cycles in DAGs when trying to apply many changes to the graph. More...

#include <vector>
#include <agrum/base/graphs/DAG.h>
#include <agrum/base/graphs/algorithms/DAGCycleDetector_inl.h>

Include dependency graph for DAGCycleDetector.h:

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

Go to the source code of this file.

Classes
class	gum::DAGCycleDetector
	A class for detecting directed cycles in DAGs when trying to apply many changes to the graph. More...
class	gum::DAGCycleDetector::Change
	the base class indicating the possible changes More...
class	gum::DAGCycleDetector::ArcAdd
	the class to indicate that we wish to add a new arc More...
class	gum::DAGCycleDetector::ArcDel
	the class to indicate that we wish to remove an arc More...
class	gum::DAGCycleDetector::ArcReverse
	the class to indicate that we wish to reverse an arc More...

Namespaces
namespace	gum
	gum is the global namespace for all aGrUM entities

Detailed Description

A class for detecting directed cycles in DAGs when trying to apply many changes to the graph.

When trying to assess whether multiple changes applied to a given DAG would induce cycles, use class DAGCycleDetector instead of trying to apply the modifications to the DAG itself and check whether and exception is raised: the class is designed to be fast for such modifications. However, the number of modifications checked should be higher than at least 3 for this class to be competitive.

Author

Christophe GONZALES(_at_AMU) and Pierre-Henri WUILLEMIN(_at_LIP6)

Definition in file DAGCycleDetector.h.