[問題] 偵測cycle的演算法
請問一下
如果給定一個圖形
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
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):