对我来说,这个问题看起来很有趣。它将在有向图中找到一个简单的循环(即没有重复节点的循环)。
我的解决方案是这样的,即此图是一个案例问题:
我知道图形中有一个循环,当您可以在深度优先搜索中找到“后边缘”时(在DFSTree的图片中虚线了),我可以确定几个循环,但不能确定所有,简单的周期。因为,有向植物非常重要,所以从一个周期开始,即(0123)!=(0321)
我正在考虑为每个具有后端的节点创建dfs,但是我不确定,目前尚不清楚。所以,我问你,如果你指导我。谢谢!。
这是我针对案例问题的简单循环计数。
我发现这个stackoverflow.com/questions/2939877/...
—
jonaprieto