Directed Graph with Disjoint Set Data Sructure

Revision en1, by Karan2116, 2016-01-16 10:27:09

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

Tags dsu, directed graph, union find

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Karan2116 2016-01-16 10:27:46 8
en1 English Karan2116 2016-01-16 10:27:09 547 Initial revision (published)