算法筆記：並查集解決無向圖的連通問題

背景 對於一個無向圖，咱們但願判斷兩個節點之間是不是連通的，或者說，從點p到點q，是否存在一條路徑。想要在大規模的圖中快速判斷兩點是否連通，顯然並不容易。java 應用的場景 這裏的節點能夠表明不少具體的應用：git 1. 數字圖片中的像素github 2. 在網絡中的計算機算法 3. 在社交網絡上的用戶數組 4. 芯片上的晶體管網絡 5. 集合中的元素數據結構 6. 程序的變量名函數 並查集AP

>>阅读原文<<