作者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