Algorithm 找到有向图中的所有循环？

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

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

你能告诉我们你需要这个做什么吗？我无法想象任何实际的问题，这将是一个有用的方法。我需要找到图表中的所有周期。Tarjan算法并没有规定以下几点：它在图中找到所有的圈或只找到基本圈。答案的想法是正确的，但不准确。事实上，我们不知道NP难问题是否可以多项式求解。但是请注意，这个问题要困难得多，即使P=NP不能多项式求解，因为输出的大小在输入中是指数的（可以是指数循环数）。