連通性問題(connectivity)

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