本节讲述了第一套执行和搜索的，比較大。
数据结构
如果有N个节点，那么该算法的数据结构就是一个包括N个整数的数组id[]。
推断操作
推断节点p和节点q是否相连就是推断id[p]和id[q]的值是否一致。
合并操作
合并节点p和节点q就是将id数组中全部的id[p]都改动为id[q]。
这种话。每次合并都要遍历整个数组，改动多个值，因此开销比較大。
复杂度
合并一次的复杂度是N。假设须要合并N次，那么整个程序的复杂度就是N^2。这种复杂度不适合应用于规模较大的地方。
的搜索操作的复杂性是1。开销很小。
版权声明：本文博客原创文章，博客，未经同意，不得转载。
本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/4726163.html，如需转载请自行联系原作者
