Изменения

Использование обхода в глубину для поиска компонент сильной связности

2 байта убрано, 21:50, 15 января 2011

→‎Пример реализации

{

component[v] = col;

for (unsigned i = 0; i < g1[v].size(); i ++ i)

{

if (component[g1[v][i]] == 0)

По окончании выполнения алгоритма в <tex>component[i]</tex> имеем номер компоненты, к которой принадлежит вершина <tex>i</tex>.

==Литература==

* Р.Седжвик. "Фундаментальные алгоритмы на С++. Алгоритмы на графах" - СПб, ДиаСофтЮП, 2002

14

правок