DAGCycleDetector.cpp File Reference

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

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

Include dependency graph for DAGCycleDetector.cpp:

Go to the source code of this file.

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.cpp.