我正在用Python实现Kosaraju的强连接组件(SCC)图搜索算法。
这个程序在小数据集上运行得很好,但是当我在一个超大型图(超过800000个节点)上运行它时,它会说“分段故障”。
可能是什么原因?谢谢!
附加信息:首先,在超大型数据集上运行时,我得到了这个错误:
"RuntimeError: maximum recursion depth exceeded in cmp"
然后,我使用
sys.setrecursionlimit(50000)
但有个“分割错误”
相信我,这不是一个无限循环,它运行在相对较小的数据上是正确的。这个计划有可能耗尽了资源吗?
相似问题