有向欧拉循环算法

时间:2018-02-15 08:17:39

标签: python directed-graph

我使用python编写下面的代码来查找Eulerian循环。如果没有可用的边(因为它已被遍历)到下一个节点,那么我的elif语句应该经过我的循环,找到具有未探测边缘的最后一个节点,并从那里继续。

但是,当我运行这个程序时,从'0'开始,我得到的循环是['0','3','2','1']。由于1之后的下一个节点为0,我的elif语句应该认识到0和3之间没有边缘。但是因为循环停在1,我显然做错了。

在mydict中,'2':'16'表示2的边缘通向1和6。

.split()

有人可以指出我的错误吗?任何帮助将不胜感激。

0 个答案:

没有答案