я реализую алгоритм поиска по графу Kosaraju Strong Connected Component (SCC) на Python.
программа отлично работает на небольшом наборе данных, но когда я запускаю ее на очень большом графе (более 800 000 узлов), появляется сообщение "Ошибка сегментации".
В чем может быть причина? Спасибо!
Дополнительная информация: Сначала я получил эту ошибку при работе с очень большим набором данных:
"RuntimeError: maximum recursion depth exceeded in cmp"
Затем я сбросил предел рекурсии, используя
sys.setrecursionlimit(50000)
, но получил «Ошибку сегментации»
. Поверьте мне, это не бесконечный цикл, он работает правильно на относительно меньшие данные. Возможно программа исчерпала ресурсы?