418
правок
Изменения
м
→Псевдокод
<tex>\langle u, v \rangle</tex> = Q.poll()
'''for''' c <tex>\in</tex> <tex>\Sigma</tex>
'''foreachfor''' r <tex>\in</tex> <tex>\delta^{-1}</tex>[u][c] '''foreachfor''' s <tex>\in</tex> <tex>\delta^{-1}</tex>[v][c]
'''if''' '''not''' marked[r][s]
marked[r][s] = marked[s][r] = ''true''