圖論基礎之Union Find

Concept Union Find一般被翻譯爲並查集，讓人聽起來以爲很是高深莫測，爲此，我給它起了個外號 叫作：「認祖宗」！ 沒錯，尋找根節點的過程難道不就叫「認祖宗」嗎？ 咱們能夠把圖論中的一些術語用平常生活用語聯繫起來： 節點：人 邊：親子關係 根：一羣人的祖宗 並查集就是把一羣人用一種算法分紅不一樣家族。 其中一個重要的過程就是認親。 因此，並查集有以下幾個要素：php uSet[MAXV

>>阅读原文<<