1

我正在学习联合查找。

联合查找

我了解这些联合操作如何组合在一起制作此图，但我不了解 ID 变量是如何分配的。起初，我认为这是每个图的大小，但事实并非如此，因为第一个图的大小是 5，第二个图的大小是 3。任何帮助将不胜感激。

4

1 回答 1

0

通常在数组 ID 中，索引表示任何图的节点，关联的值是所属图的根。所以在这里的例子中：

  • 节点 0（第一个元素）与 6 相关联，因为 0 属于以 6 为根的图。
  • 节点 1 也与 6 相关联，因为 1 属于以 6 为根的图。
  • [...]
  • 同样，4、5 7 与 4 相关联，因为这些节点属于以 4 为根的图。

这是一种快速识别两个节点是否连接的方法

于 2021-12-16T10:09:24.147 回答