71
правка
Изменения
→Псевдокод
for i < n //перебираем все пары соседних вершин в перестановке
if <tex> v_i v_{i+1} \in \mathbb{E} </tex> //если есть ребро
continue; //переходим к следующей паре
else //иначе
for <tex>v_j \in \mathbb{V} \setminus \{v_i, v_{i + 1}\}</tex> //перебираем все вершины
if <tex>v_i v_j \in \mathbb{E}\ \mid \mid v_{i+1} v_{j+1} \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; //переходим к следующей паре вершин
|width = "310px" |
