天天看點

Geeks - Union-Find Algorithm - Detect Cycle in a an Undirected Graph算法

利用Union Find的方法查找圖中是否有環。

在于建構一個圖資料結構,和一般圖的資料結構不同的是這個圖是記錄了邊的圖,并在查找過程中不斷把邊連接配接起來,形成一個回路。

原文位址:

http://www.geeksforgeeks.org/union-find/