在包含多个循环的图中循环检测

Question

我有以下图表：

有没有办法可以识别此图表中的所有周期？我知道DFS可以通过简单地执行DFS来检测周期，直到找到后沿，但我想知道是否有一种计算有效的方法来返回各个周期，考虑到图中实际上有3个周期（1 -2-3-4-5-6,4-5-7-8-9,1-2-3-4-9-8-7-5-6）。我有点卡住，因为它看起来像碳原子属于多个图形，我想不出除了强制所有可能的路径来自每个顶点之外的任何方式。

Answer 1

您不必从每个顶点找到所有路径。

只有引用3个或更多其他的顶点可能属于多个循环

你只需要检查4,5,6（，9）