Изменения

Алгоритм нахождения Гамильтонова цикла в условиях теорем Дирака и Оре

80 байт добавлено, 21:08, 8 ноября 2015

м

→‎Псевдокод

Функция <tex>\mathtt{findHamiltonianCycle}</tex> получает на вход граф <tex> G </tex > и находит гамильтонов цикл в нем.

* <tex> queue </tex> {{---}} очередь вершин графа <tex> G = \left \langle {V, E} \right \rangle</tex>

{| width = 100%

|-

|

'''function''' findHamiltonianCycle(G<tex>\left \langle {V, E} \right \rangle</tex>):

'''for''' <tex> v \in V</tex>: <font color = "green">// Добавляем все вершины графа в очередь</font>

queue.pushBack(<tex>v</tex>)

3622

правки