欧拉回路直觉

为什么偶度才有回路？因为路径每“进入”一个点就要“离开”，边成对使用，故每点度数必为偶数才能不卡住。求欧拉回路常用 DFS，走过的边即删，回溯时把点压栈，最后逆序输出就是一条欧拉路径。