Karan2116's blog

By Karan2116, history, 8 years ago, In English

Union Find Disjoint Set data structure is used to represent connectivity between components. However the edges that are a part of it seem undirected ie the relation of connectivity is symmetric.
How can I design the Union Find data structure if the directions matter. Ie How can a directed graph be simulated into a UFDS data structure.
I found the following link but was unable to comprehend. Directed Union Find Disjoint Set

  • Vote: I like it
  • -10
  • Vote: I do not like it