1632
правки
Изменения
м
rollbackEdits.php mass rollback
'''function''' paint(<tex>v</tex>, color, parent):
visited[<tex>v</tex>] = '''true'''
'''for''' <tex> (v, u) \in E</tex>:
'''if''' <tex>u</tex> == parent
col[<tex>vu</tex>] = color
paint(<tex>u</tex>, color, <tex>v</tex>)
'''else''' '''if''' uptin[<tex>u</tex>] <tex>\leqslant<</tex> tin[<tex>v</tex>]
col[<tex>vu</tex>] = color
=== Псевдокод ===
'''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>]
