Изменения

Перейти к: навигация, поиск
Псевдокод
'''function''' dfs1(v):
color[v] = 1
'''for''' (v, u) '''in ''' E '''if''' ''' not ''' visited[u]
dfs1(G[v][u])
Добавляем вершину v в конец списка ord
'''function''' dfs2(v):
component[v] = col
'''for''' (v, u) '''in ''' E
'''if''' (вершина u еще не находится ни в какой компоненте)
dfs2(H[v][u])
'''function''' main():
считываем исходные данные, формируем массивы G и H
'''for''' u '''in ''' V '''if''' ''' not ''' visited[u]
dfs1(u)
col = 1
Анонимный участник

Навигация