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