Vinay Kumar
Reputation: 446
How to detect a cycle in a directed graph using the union-find algorithm
Can I apply the union-find algorithm for the detecting a cycle in a directed graph other than Depth First Search (DFS)?
I know that we can apply the union-find algorithm for the detecting cycle in a undirected graph.
Upvotes: 1
Views: 95
Answers (0)
Related Questions
- Topological sort on directed and undirected graphs using DFS algorithm
- Can we detect cycles in directed graph using Union-Find data structure?
- Algorithm to find Articulation points in a directed graph
- Detect cycle in a directed graph using iterative stack approach
- Why use DFS to find cycles in an undirected graph and topological sorting to find cycles in a directed graph?
- Cycles in family tree software
- Parallel union find algorithm
- Finding a cycle in an undirected graph vs finding one in a directed graph