首先,在无向图中,如果有一条欧拉路,起点为 vvv ,用一个点 uuu 向已知起点 vvv 再连一条边,那么现在就有了从 uuu 出发的一条欧拉路。
倒序输出相当于,之前先找到了以 vvv 为起点的一条欧拉路,即先解决子问题,现在在它前面加入uuu
正序输出相当于,给你一个大问题,你没有解决子问题,但是先规定先从当前点出发,不能保证从当前出发能找到欧拉路的正确性