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