Изменения

Перейти к: навигация, поиск

Построение компонент вершинной двусвязности

137 байт добавлено, 19:43, 4 сентября 2022
м
rollbackEdits.php mass rollback
=== Псевдокод ===
'''function''' paint(<tex>v</tex>, parent):
visited[<tex>v</tex>] = '''true'''
tin[<tex>v</tex>] = up[<tex>v</tex>] = time++
'''for''' <tex> (v, u) \in E</tex>:
'''else''' '''if''' tin[<tex>u</tex>] < tin[<tex>v</tex>]
stack.push(<tex>vu</tex>)
'''if''' tin[<tex>u</tex>] < up[<tex>v</tex>]
up[<tex>v</tex>] = tin[<tex>u</tex>]
'''else''' '''if''' up[<tex>v</tex>] > tin[<tex>u</tex>]
up[<tex>v</tex>] = up[<tex>u</tex>]
1632
правки

Навигация