图和并查集

Question

老师，是不是第六章讲的并查集的特性和功能都可以用图实现？但是图实现的空间要高一些。感觉并查集很像一个一维的图。

Answer 1

liuyubobobo 2019-08-10 22:30:02

并不可以。并查集确实可以解决图论的一些问题，尤其是连通性相关的问题，但是并查集不能被替代。使用图无法做到快速的“合并”和“查询元素所在集合”：）

继续加油！：）