[Править]Пример работы алгоритма

Пусть задан граф  . В таком случае алгоритм выполнится следующим образом:

шаг
0
1
2
3
4
5

На втором шаге вместо   может быть выбрана вершина  , поскольку порядок между   и   не задан.