Изменения

Перейти к: навигация, поиск
Псевдокод
|
i = 1 for i < n tex>v_i \in P </tex> //перебираем все пары соседних вершин в перестановкевершины перестановки <tex>P</tex> if <tex> v_i v_{i+1} \in notin \mathbb{E} </tex> //если есть ребро else нет ребра между <tex>v_i v_{i+1} <//иначеtex> 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>
reverse_subsequence(<tex>P, i+1, j</tex>) //разворачиваем часть перестановки P от i+1 позиции до j
71
правка

Навигация