連通性問題（connectivity）

參考：Robert Sedgewick，《算法：C語言實現》第1章 問題描述 　　假設給定整數對的一個序列，其中每個整數表示某類型的一個對象，我們想要說明整數對p-q表示「p連接到q」。假設「連通」關係是可傳遞的：也就是說如果p和q之間連通，q和r之間連通，那麼p和r也是連通的。我們的目標是寫一個過濾集合中的無關對的程序。程序的輸入爲整數對p-q，如果已經看到的數對中並不隱含這p連通到q，那麼就輸

>>阅读原文<<