本节讲述了第一套执行和搜索的，比較大。

数据结构

如果有N个节点，那么该算法的数据结构就是一个包括N个整数的数组id[]。

推断操作

推断节点p和节点q是否相连就是推断id[p]和id[q]的值是否一致。

合并操作

合并节点p和节点q就是将id数组中全部的id[p]都改动为id[q]。

这种话。每次合并都要遍历整个数组，改动多个值，因此开销比較大。

复杂度

合并一次的复杂度是N。假设须要合并N次，那么整个程序的复杂度就是N^2。这种复杂度不适合应用于规模较大的地方。

的搜索操作的复杂性是1。开销很小。