我有一个有向循环图，其中包含多个循环，我需要一种方法来检测(并列出)有向图中存在的每个循环。
该图可以在这里看到:http://img412.imageshack.us/img412/3327/schematic.gif
这是为了调试我的 python 脚本而放在一起的虚拟图。它包含循环:
[n13，n14]，[n6，n8，n15，n16，n7]，[n6，n8，n9，n7]
算法必须检测有向图中的每个循环，而不仅仅是最小的循环或它遇到的第一个循环。
最佳答案
您并没有真正指定如何表示有向图，但您可以查看 Neopythonic:Detecting Cycles in directed graph .
关于python - 检测循环有向图中的多个循环，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3349508/