並查集

並查集        先介紹一下什麼是並查集。        並查集有無權並查集和有權並查集兩種。並查集的作用是將有關聯的元素合併爲一個集合的東東，是圖這一結構中常用到的。假設，以親屬關係爲例，你親戚的親戚也算是和你有點關係，所以你們就在一個集合當中。因此，在圖中，並查集可以很方便得知道兩點是否在一個集合中（即兩點之間是否連通）。同時，並查集也能判定此圖中是否存在環路。        首先來看下無

>>阅读原文<<