See your score below

Graaf DFS

Schrijf een programma dat als invoer een graaf krijgt en als uitvoer geeft in welke volgorde de knopen in de graaf bezocht worden met een depth first search

Invoer
Op de eerste regel van de invoer staat het aantal knopen 
v (<100) en aantal kanten e dat de graaf heeft.
Op de volgende
e regels staan de kanten gedefinieerd. De graaf is ongericht en ongewogen.

Uitvoer
Een regel met daarop de volgorde waarin de knopen bezocht worden met een depth first search. Het beginpunt is altijd vertex 0. 
Als er knoop meerdere buren heeft, bezoek de buren dan in numerieke volgorde, de knoop met het laagste nummer eerst.

Voorbeeld invoer
5 7
0 1
0 4
1 2
1 3
1 4
2 3
3 4

Uitvoer
0
1
4
2
3