Изменения

<tex>dfs()</tex>

<tex>p := [s]</tex> //путь <tex>p</tex>

<tex>v := s</tex>; //текущая вершина и указатель на вершину первого неудалённого ребра

завершить алгоритм;

<tex>else</tex>

удалить <tex>(uv)</tex> из <tex>V(G)</tex>; //<tex>uv</tex> - последнее ребро на пути <tex>p</tex>

удалить <tex>v</tex> из <tex>p</tex>;

<tex>do</tex>

//<tex>w</tex> - вершина смежная с <tex>v</tex>

<tex>p := p+[w]</tex>;

<tex>v := w;</tex>

<tex>while(w \ne t);</tex>