Eulerian circuit:图中每一条边都必须使用一次
不理解为什么找到顶点直接bfs pop 最后一个就可以成立。。
- 找顶点,如果有奇数顶点找奇数,优先少的。偶数任意都可
- 使用栈对每一个顶点任选一边进行添加另一个顶点进栈,然后循环这个操作
- 如果有个点没有其他边了,那么把它放入
res数组 并pop出栈- 为什么这个点一定与下一个被pop进
res数组的点相连?如果这两个点不相连的话就违反了题目的规定 (即一定有一个path 而 这两个点不相连 + 图是有向图 违背了这一点)
- 为什么这个点一定与下一个被pop进