148
правок
Изменения
→Псевдокод
==Псевдокод==
<tex>G, H</tex> //g хранит G - граф в виде списка смежностей, h H - инвертированный
<tex>ord, component</tex> //список вершин в порядке окончания обработки, номер компоненты, к который относиться вершина
считываем исходные данные, формируем массивы <tex>G</tex> и <tex>H</tex>
'''for''' (по всем вершинам <tex>i</tex> графа <tex>G</tex>) //формируем массив ord[]
'''if''' ( вершина <tex>i</tex> не посещена)
'''dfs'''(i);
<tex>col \leftarrow 1;</tex>
