Изменения

Перейти к: навигация, поиск

Алгоритм построения Эйлерова цикла

69 байт добавлено, 18:59, 7 мая 2020
Псевдокод: Исправление работы псевдокода с петлями
'''while not''' <tex>S</tex>.empty()
<tex>w = </tex> <tex>S</tex>.top()
found_edge = '''False'''
'''for''' <tex>u : u \in V</tex>
'''if''' (<tex>w, u</tex>) <tex>\in E</tex> <font color=darkgreen> // нашли ребро, по которому ещё не прошли</font>
<tex>S</tex>.push(<tex>u</tex>) <font color=darkgreen> // добавили новую вершину в стек</font>
<tex>E</tex>.remove(<tex>w, u</tex>)
found_edge = '''True'''
'''break'''
'''if''' <tex> w == S</tex>.top()'''not''' found_edge
<tex>S</tex>.pop() <font color=darkgreen> // не нашлось инцидентных вершине <tex>w</tex> рёбер, по которым ещё не прошли</font>
print(<tex>w</tex>)
== См. также ==
* [[Гамильтоновы графы]]
* [[Покрытие ребер рёбер графа путями]]
* [[Произвольно вычерчиваемые из заданной вершины графы]]
Анонимный участник

Навигация