3 отношения: Ориентированный граф, Алгоритм Косарайю, Алгоритм Тарьяна.
Ориентированный граф
right Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.
Новый!!: Компонента сильной связности в орграфе и Ориентированный граф · Узнать больше »
Алгоритм Косарайю
Алгоритм Косарайю (в честь американского учёного индийского происхождения) — алгоритм поиска областей сильной связности в орграфе.
Новый!!: Компонента сильной связности в орграфе и Алгоритм Косарайю · Узнать больше »
Алгоритм Тарьяна
Алгоритм Тарьяна (алгоритм Таржена) — алгоритм поиска компонент сильной связности в орграфе, работающий за линейное время.
Новый!!: Компонента сильной связности в орграфе и Алгоритм Тарьяна · Узнать больше »
Перенаправления здесь:
Сильная связность графа, Сильно связная компонента, Компонента сильной связности графа.