Using Union find to check whether there is a cycle in a graph
-
05-11-2019 - |
Question
I'm trying to learn about DSU, and I came across a point stating if two vertices belong to the same sub-set, then a cycle exists. In terms of implementation of DSU, I'm unable to make sense of this. Could you share a proof or explain this?
No correct solution
Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange