Блог пользователя Karan2116

Автор Karan2116, история, 9 лет назад, По-английски

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

  • Проголосовать: нравится
  • -10
  • Проголосовать: не нравится