2018年12月28日
python实现并查集
摘要： 以下为本人学习并查集的体会与总结。 并查集概念 并查集也被称为不相交集数据结构。顾名思义，并查集主要操作是合并与查询，它是把初始不相交的集合经过多次合并操作后合并为一个大集合，然后可以通过查询判断两个元素是否已经在同一个集合中了。 并查集的应用场景一般就是动态连通性的判断，例如判断网络中的两台电脑是 阅读全文
posted @ 2018-12-28 10:10 yscl 阅读(11845) 评论(0) 推荐(3)