Dúvida no Algoritmo de Fleury - Teoria dos Grafos

Boa noite. Preciso fazer um algoritmo sobre grafos eulerianos e preciso mostrar, caso haja, o caminho euleriano desse grafo. Andei pesquisando e encontrei o pseudocódigo desse algoritmo (Algoritmo de Fleury):

função Fleury(G = (V,E): grafo) : caminho

G’ := G     { G’ = (V’, E’)}

v0 := um vértice de G’

C := [v0] {Inicialmente, o circuito contém só v0}

Enquanto E’ não vazio

vi := último vértice de C

Se vi tem só uma aresta incidente;

ai := a aresta incidente a vi em G’

Senão

ai := uma aresta incidente a vi em G’ e que não é uma ponte

Retirar a aresta ai do grafo G' 
  Acrescentar ai no final de C 
  vj := vértice ligado a vi por ai 
  Acrescentar vj no final de C