418
правок
Изменения
м
→Псевдокод
'''for''' i = 0 .. n - 1
'''for''' j = 0 .. n - 1
'''if''' '''not''' marked[i][j] '''and''' isTerminal[i] '''and''' '''not''' isTerminal[j] '''and''' i != j marked[i][j] = marked[j][i] = ''true''
Q.push(<tex>\langle i, j \rangle</tex>)
'''int''' s = ss[j]
'''if''' '''not''' marked[r][s]
marked[r][s] = marked[s][r] = ''true''
Q.push(<tex>\langle r, s \rangle</tex>)
'''return''' marked