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

Include dependency graph for DAGCycleDetector.cpp:

Namespaces
	gum
	Copyright 2005-2019 Pierre-Henri WUILLEMIN et Christophe GONZALES (LIP6) {prenom.nom}_at_lip6.fr.

Detailed Description

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

Namespaces

Detailed Description