Will it also work for directed graph!

#1

will it also work for directed graph!

#2

@Shivani999,
Nope. Imagine a graph like this,

1 -> 2 -> 3
\ -> 4 -/^

Here DSU will detect a cycle, even though it actually isn’t(there’s no node, you can return to after traversing any path).