作者amy10062003 (徘徊在抉擇之間)
站內Prob_Solve
標題[問題] 偵測cycle的演算法
時間Mon Sep 3 16:07:29 2007
請問一下
如果給定一個圖形
G(V,E) V: 節點數 E: edge
要如何寫出偵測cycle的演算法呢?
同時run time 必須是 O(V) 跟 E 無相關
謝謝
ps: 我有查到 Floyd's cycle finding algorithm 但感覺似乎要O(V+E) ...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.222.13.109