※ 引述《nikeasyanzi (nikeasyanzi)》之銘言：
: 想請問版上先進
: 如果只是單純singal linking list
^^^^^^
singly
http://tw.dictionary.search.yahoo.com/search?p=singly
: 那可以用floyd's algorithm 即可解
: 但萬一是任意node 允許連到兩個以上相異點 類似m-way tree
: parent 可能不只有一個child
: 用floyd's algorithm不就解不了?
: 只能用kruskal algorithm 一個個edge加入來檢查cycle這樣 是嬤?
我猜你正在試著用圖論的觀點來看singly linked list
是的，這是個好辦法，但是前提是：這個圖必須是無向圖，不能是有向圖。
（嚴謹來說是kruskal's algorithm裡面所用到的union-find algorithm）
如果是有向圖，就必須用你推文提到的DFS、BFS。
DFS、BFS可以處理有向圖，也可以處理無向圖，比起kruskal's algortihm方便多了。
: 還是有其他更好的演算法??
: 懇請賜教!
:
: