数据结构-并查集

并查集这种数据结构最大的做用就是来检查一个图上面存不存在一个环ios 以下图 web 按任意顺序将图上的全部边过一遍数组 0 1这条边 把这二个点放在一块儿 接着按照此顺序依次放入点 这就表明 0 1 2三个点是连在一块儿的 那么若是如今找3和4这条边 那么就成这样 接着过边 此时就说明这五个点是连在一块儿的 当再次找到2 4这条边时 2 4已经在集合里面 那么就说明这个图是存在环的数据结构 如今

>>阅读原文<<