Изменения

Перейти к: навигация, поиск
Псевдокод
while(<tex> v_j \in \mathbb{G} \setminus \{v_i , v_{i+1} \}</tex>) //перебираем все вершины
if (<tex>v_i v_j \notin \mathbb{E}\ \mid \mid v_{i+1} v_{j+1} \notin \mathbb{E}</tex>) //если есть ребра <tex>v_i v_j,\ v_{i+1} v_{j+1} </tex>
swap(<tex> i+1, j+1</tex>); //разворачиваем нужную часть перестановкиот <tex>\mathrm{i}+1 </tex> до <tex>\mathrm{j} </tex>
continue; //переходим к следующей паре вершин
71
правка

Навигация