2014年4月1日
并查集【转】
摘要： 并查集（Disjoint set或者Union-find set）是一种简单的用途广泛的算法和数据结构。并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。并查集可以方便地进行以下三种操作：1、Make_Set(x) 把每一个元素初始化为一个... 阅读全文
posted @ 2014-04-01 14:34 linyx 阅读(313) 评论(0) 推荐(0) 编辑