Eulerian circuit:图中每一条边都必须使用一次

不理解为什么找到顶点直接bfs pop 最后一个就可以成立。。

  1. 找顶点,如果有奇数顶点找奇数,优先少的。偶数任意都可
  2. 使用栈对每一个顶点任选一边进行添加另一个顶点进栈,然后循环这个操作
  3. 如果有个点没有其他边了,那么把它放入res 数组 并pop出栈
    1. 为什么这个点一定与下一个被pop进res数组的点相连?如果这两个点不相连的话就违反了题目的规定 (即一定有一个path 而 这两个点不相连 + 图是有向图 违背了这一点)