标签： python algorithm graph graph-theory networkx
我无法找到一个有效的解决方案（或任何解决方案），以便在一个非常大的图中枚举循环。
该图表有100万个节点和125万个边缘。我尝试使用algorithm库中的NetworkX，但是24小时后退出代码137（Python）会终止该进程。
我还尝试使用Tarjan的算法here，但此过程已在我的服务器上运行了25天，但尚无结果。
您是否有建议找到所有周期的方法？使用MapReduce会有帮助吗？对于非常大的图表，还有其他方法吗？