Kruskal的算法 - 保持节点的最佳方式

Question

喜欢标题。将节点保存在Kruskal算法的内存中的最佳方法是什么？为什么？

Answer 1

Kruskal算法基本上完全符合Disjoint set forest结构的意图。此结构从所有节点位于单独的组件中开始，然后支持此类操作

  

加入节点A和B

和

  

节点A和B是否已在同一封面树中？

这就是为什么我会说这是最合适的节点表示。