tarjans-algorithm

0зной

1ответ

Алгоритм точки сочленения Тарьяна на сильно связанном графе

Я изучаю Tarjan's articulation points finding algorithm, и он говорит, что корневой узел является точкой сочленения, если у него больше 1 ребенка. Но если граф сильно связан, корневой узел не должен б

1зной

1ответ

Найти все циклы в ориентированном графе?

Алгоритм сильно связанных компонентов Тарьяна может найти только фундаментальные циклы или все циклы, которые находятся на графике?

-1зной

1ответ

переменная «сс», как представляется, изменить размер на каждой итерации цикла MATLAB

У меня есть этот исходный код для Tarján программы с Matlab, эта ошибка появляется, когда я запускаю прогу, как я могу это исправить function [C, S, idx, index, index_accessible] = strongconnect(C, G,

2зной

1ответ

Алгоритм сильносвязанных компонентов Тарьяна - зачем индексом в заднем крае?

Я изучаю Tarjan's algorithm for strongly-connected components и способ, которым это работает, ясен для меня. Во всяком случае, есть линия, которую я не понимаю: // Consider successors of v for each (

1зной

1ответ

Очки сочленения, неоднократно появляющиеся в реализации Тарьяна

Недавно я изучил алгоритм линейного времени для вычисления точек сочленения на графике. Моя реализация выполняется правильно в тестовых данных онлайн-судьи, поэтому с кодом не возникает проблем. Тем н

2зной

1ответ

Тарьян Алгоритм ТПС худший случай анализа

я читал бумаги Donal B .Johnson для нахождения всех элементарных цепей в ориентированном графе, http://www.cs.tufts.edu/comp/150GA/homeworks/hw1/Johnson%2075.PDF В этой статье он отметил, что наихудши