Esse trabalho tem como objetivo identificar se um grafo é euleriano, e se sim, identificar o seu ciclo euleriano.
Para isso, o grafo é criado baseado em um arquivo de entrada que é inserido pelo usuário. Dentro desse arquivo a primeira linha indica quantos vertices e arestas o grafo possui e, nas linha seguintes, as arestas sao indicadas com os dois vértices extremos.
Exemplo:
| Entrada | Saida |
|---|---|
| exemplo.in | Sim |
| 0 1 2 3 1 4 3 0 |
| Arquivo exemplo.in |
|---|
| 5 7 |
| 0 1 |
| 0 3 |
| 1 2 |
| 1 3 |
| 1 4 |
| 2 3 |
| 3 4 |