我正在用Python实现Kosaraju的强连接组件(SCC)图搜索算法.
该程序在小数据集上运行良好,但是当我在超大图(超过800,000个节点)上运行它时,它会显示"Segmentation Fault".
可能是什么原因造成的?谢谢!
附加信息:首先,我在超大型数据集上运行时出现此错误:
"RuntimeError: maximum recursion depth exceeded in cmp"
Run Code Online (Sandbox Code Playgroud)
然后我使用重置递归限制
sys.setrecursionlimit(50000)
Run Code Online (Sandbox Code Playgroud)
但得到了"分段错误"
相信我,它不是一个无限循环,它在相对较小的数据上运行正确.该计划有可能耗尽资源吗?