求行遍性问题的fleury算法的代码？

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

求帮助

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：性问题 SOSO sos 求帮助 算法

欧拉通路(回路)：通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路(回路)称为欧拉通路(回路)。
欧拉回路的Fleury算法：
   设G为欧拉图，一般说来G中存在若干条欧拉回路，下面是求欧拉回路的Fleury算法：
Fleury算法：
（1）任取v0∈V(G)，令P0=v0；
（2）设Pi=v0e1v1e2...eivi已经行遍，按下面方法来从E(G)-{e1,e2,...,ei}中选
     取ei+1：
    （a）ei+1与vi想关联；
    （b）除非无别的边可供行遍，否则ei+1不应该为Gi=G-{e1,e2,...,ei}中的桥.
（3）当（2）不能再进行时，算法停止。
可以证明，当算法停止时所得简单回路Pm=v0e1v1e2...emvm（vm=v0）为G中的一条欧拉回路。