我正在用 Python 实现 Kosaraju 的连接元件(图论)图搜索算法。
这个程序在小型数据集上运行得很好,但是当我在超大型图形(超过80万个节点)上运行时,它会显示“内存区段错误”。
可能是什么原因? 谢谢!
附加信息: 首先,当我在超大数据集上运行时,我得到了这个错误:
"RuntimeError: maximum recursion depth exceeded in cmp"
然后我使用
sys.setrecursionlimit(50000)
但是得到了一个“内存区段错误”
相信我,这不是一个无限循环,它在相对较小的数据上运行正确。有没有可能是程序耗尽了资源?