數據結構-並查集

並查集這種數據結構最大的做用就是來檢查一個圖上面存不存在一個環ios 以下圖 web 按任意順序將圖上的全部邊過一遍數組 0 1這條邊 把這二個點放在一塊兒 接着按照此順序依次放入點 這就表明 0 1 2三個點是連在一塊兒的 那麼若是如今找3和4這條邊 那麼就成這樣 接着過邊 此時就說明這五個點是連在一塊兒的 當再次找到2 4這條邊時 2 4已經在集合裏面 那麼就說明這個圖是存在環的數據結構 如今

>>阅读原文<<