Изменения

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

Задача о динамической связности

103 байта добавлено, 12:56, 18 января 2018
Псевдокод
<tex>F_i</tex> = <tex>F_i\setminus</tex>e<!---delete(<tex>F_i</tex>, e)--->
'''Edge''' e2
'''for''' e2 = <tex>\langle </tex>x, y<tex>\rangle</tex> : ee2.level == i '''and''' x <tex>\in T_u</tex>
'''if''' y <tex>\in T_v</tex>
'''while''' i >= 0
<tex>F_i</tex> = <tex>F_i\bigcup</tex> ee2<!---insert(<tex>F_i</tex>, e2)-->
i--
'''break'''
'''else'''
e2.level++
<tex>G_{i+1}</tex> = <tex>G_{i+1}\bigcup</tex> e2<!---insert(<tex>F_i</tex>, e2)-->
i--
693
правки

Навигация