Sage Modeling and Simulation Library

DAGCycleChecker Class

A DAGCycleChecker walks a Directed Acyclic Graph, depth-first, looking for cycles, which it detects through the repeated encountering of a given vertex along a given path. After evaluating the DAG, it presents a collection of errors (the Errors field) in the DAG. The errors are instances of DAGStructureError, which implements IModelError, and describes either the first, or all cycles in the network of edges underneath the root edge.

Namespace:  Highpoint.Sage.Graphs
Assembly:  Sage4 (in Sage4.dll)


public class DAGCycleChecker

Inheritance Hierarchy