Изменения

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

Навигация