Doubt in cycle detection using DSU

[sahilkhan2312000131 (Sahil Khan)]

1. Do we use DSU approach for cycle detection only in case of edge list or we can use it in Adj. list also??
2. Can we use bfs() or dfs() for cycle detection in case of edge list??

[asaurabh_26 (logical coder)]

edge list and Adj. List are the way to represent the graph
some algorithm are easy to implement in adjl List , some in edge list

@sahilkhan2312000131

Do we use DSU approach for cycle detection only in case of edge list or we can use it in Adj. list also??

you can convert AdjList to edge list and then use DSU for cycle detection

@sahilkhan2312000131

Can we use bfs() or dfs() for cycle detection in case of edge list??

yes you can do that

[asaurabh_26 (logical coder)]

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.