You are currently viewing How do you find if a graph has a cycle?

How do you find if a graph has a cycle?

By studying the relationship between a vertex and its adjacent non-vendecton, we can to the following algorithm: Find all the adjacent vertices of a cycle.
Applies to: Windows, Linux, and OS X
Background information for this algorithm is provided by the DFS algorithm book.