Сообщение Re[3]: Поиск всех циклов в графе и странный набор данных. от 03.04.2019 8:02
Изменено 03.04.2019 8:16 watchmaker
Re[3]: Поиск всех циклов в графе и странный набор данных.
Здравствуйте, nen777w, Вы писали:
N>A меня для анализа связей интересуют только ноды которые зациклены.
N>gv_test/ — исходники утилиты для обработки graphviz файлов
Реально аналогия с сортировка массива через bogosort оказалась удачной
Короче, твоя задача решается алгоритмом https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm за время O(E+V).
N>A меня для анализа связей интересуют только ноды которые зациклены.
N>gv_test/ — исходники утилиты для обработки graphviz файлов
Реально аналогия с сортировка массива через bogosort оказалась удачной
Короче, твоя задача решается алгоритмом https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm за время O(E+V).
Re[3]: Поиск всех циклов в графе и странный набор данных.
Здравствуйте, nen777w, Вы писали:
N>A меня для анализа связей интересуют только ноды которые зациклены.
N>gv_test/ — исходники утилиты для обработки graphviz файлов
Реально аналогия с сортировка массива через bogosort оказалась удачной Простая задача была сведена к адски сложной. Неудивительно, что программа неспешно работает.
Короче, твоя задача решается алгоритмом https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm за время O(E+V). Или любым другим алгоритмом поиска компонент сильной связности.
N>A меня для анализа связей интересуют только ноды которые зациклены.
N>gv_test/ — исходники утилиты для обработки graphviz файлов
Реально аналогия с сортировка массива через bogosort оказалась удачной Простая задача была сведена к адски сложной. Неудивительно, что программа неспешно работает.
Короче, твоя задача решается алгоритмом https://en.wikipedia.org/wiki/Kosaraju%27s_algorithm за время O(E+V). Или любым другим алгоритмом поиска компонент сильной связности.