C語言 編寫並查集

並查集是一種比較冷門的數據結構，通常用於查找無向圖是否存在環。在做無向圖是否有環的時，一般是用深度或者廣度優先搜索遍歷一遍，但是並查集提供了另一種思路。 首先需要用一個parent數組來記錄該點的連接點，通過這個數組的一個位置來尋找它的最父輩的點。首先按照數組大小新建一個parent數組並將其初始化爲-1，假如搜索到一個點的parent值爲-1則它就是最頂點的一個。 第二個就是搜索函數，輸入一個點

>>阅读原文<<