Checking for Cycle in Graph

How to detect cycle in graphs (directed or undirected graph). Methods which exist are using colors, negative cycle using floyd warshalls or bellman ford.

Problems

• Assign directions to edges so that the graph remain acyclic
• Clone a directed acyclic graph
• Disjoint set