Why does the Eulerian Tour Algorithm actually work?

Правка en3, от desik, 2017-03-23 13:07:46

I actually understood the method done in Euler Tour algorithm but don't understand why it works? Here is the pseudo.

dfs (v):
           for u in adj[v]:
               erase the edge v-u and dfs(u)
            push v at the end of e

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский desik 2017-03-23 13:07:46 66
en2 Английский desik 2017-03-23 12:56:23 47
en1 Английский desik 2017-03-23 12:55:24 336 Initial revision (published)