为什么欧拉图要用栈存然后逆着输出

为什么欧拉图要用栈存然后逆着输出
4
1 2
1 3
3 4
4 1
考虑这样一组样例，你就可以发现，如果是第一种方式
输出为1 2 3 4 1显然是不对的，第二种是对的
主要的影响还是在欧拉路和欧拉回路上

posted @ 2020-08-14 17:37  WeiAR  阅读(154)  评论(0)  编辑  收藏  举报