Здравствуйте, nen777w, Вы писали:

N>A меня для анализа связей интересуют только ноды которые зациклены.

N>gv_test/ — исходники утилиты для обработки graphviz файлов
Реально аналогия с сортировка массива через bogosort оказалась удачной Простая задача была сведена к адски сложной. Неудивительно, что программа неспешно работает.

Короче, твоя задача решается алгоритмом https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm за время O(E+V). Или любым другим алгоритмом поиска компонент сильной связности.

N>data/easy_file.gv — 10Mb файл, время обаботки 36 секунд.
N>data/problem_file.gv — 5Mb проблемный файл
150 миллисекунд тупой реализацией на притоне. Да исходный файл с диска читался дольше

Здравствуйте, nen777w, Вы писали:

N>A меня для анализа связей интересуют только ноды которые зациклены.

N>gv_test/ — исходники утилиты для обработки graphviz файлов
Реально аналогия с сортировка массива через bogosort оказалась удачной Простая задача была сведена к адски сложной. Неудивительно, что программа неспешно работает.

Короче, твоя задача решается алгоритмом https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm за время O(E+V). Или любым другим алгоритмом поиска компонент сильной связности.

N>data/easy_file.gv — 10Mb файл, время обаботки 36 секунд.
N>data/problem_file.gv — 5Mb проблемный файл
150 миллисекунд тупой реализацией на питоне. Да исходный файл с диска читался дольше