DAGCycleDetector.cpp File Reference

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

#include <agrum/core/sequence.h>
#include <agrum/graphs/algorithms/DAGCycleDetector.h>

Include dependency graph for DAGCycleDetector.cpp:

Go to the source code of this file.

Namespaces
	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 and Pierre-Henri WUILLEMIN

Definition in file DAGCycleDetector.cpp.