[問題] 偵測cycle的演算法

[amy10062003 (徘徊在抉擇之間)]

請問一下
如果給定一個圖形
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