我有以下图表：
有没有办法可以识别此图中的所有周期？我知道 DFS 可用于通过简单地执行 DFS 直到找到后边缘来检测循环，但我想知道是否有一种计算上有效的方法来返回单个循环，考虑到图中实际上有 3 个循环（1 -2-3-4-5-6、4-5-7-8-9、1-2-3-4-9-8-7-5-6）。我有点卡住了，因为碳原子似乎属于多个图，除了暴力破解源自每个顶点的所有可能路径之外，我想不出任何办法。
问问题
603 次
我有以下图表：
有没有办法可以识别此图中的所有周期？我知道 DFS 可用于通过简单地执行 DFS 直到找到后边缘来检测循环，但我想知道是否有一种计算上有效的方法来返回单个循环，考虑到图中实际上有 3 个循环（1 -2-3-4-5-6、4-5-7-8-9、1-2-3-4-9-8-7-5-6）。我有点卡住了，因为碳原子似乎属于多个图，除了暴力破解源自每个顶点的所有可能路径之外，我想不出任何办法。