Изменения

Перейти к: навигация, поиск
Псевдокод
'''dfs1'''(<tex>v</tex>)
<tex>color[v] \leftarrow1</tex> 1
'''for''' (всех <tex>i</tex> смежных с <tex>v</tex>)
'''if''' (вершина <tex>i</tex> не посещена)
'''if''' (вершина <tex>i</tex> не посещена)
'''dfs1'''(i)
<tex>col \leftarrow1</tex> 1
'''for''' (по всем вершинам <tex>i</tex> списка <tex>ord[]</tex> в обратном порядке)
'''if''' (если вершина <tex>i</tex> не находится ни в какой компоненте)
Анонимный участник

Навигация