查找有向图中的所有周期？

Question

Tarjan的强连通分量算法只能找到图中的基本周期或所有周期？

Answer 1

只要它在O（V + E）（多项式时间）中运行，它就找不到所有循环。如果可以，它可以在多项式时间内解决哈密顿循环问题，但这个问题是NP难的。