切换到宽版
发帖 回复
返回列表
  • 6848阅读
  • 1回复

欧拉路的构造方法 [复制链接]

 上一主题 下一主题
离线勇气les
OIFans复赛选手
 
只看楼主 倒序阅读 0 发表于: 2006-08-16
欧拉路的构造方法：若图连同且度为奇数的节点不超过2个，则该图可以构造出欧拉路。先选一个度为奇数的节点（若没有就任选一个度为偶数的节点）。再以该节点为起点，用dfs遍历所有的弧（每条弧只遍历一次），遇到死胡同就回溯，在每次回溯时将所在弧按顺序记录下来。这组弧的排列就组成了一条欧拉路。
回复
举报
分享到 淘江湖 新浪 QQ微博 QQ空间 开心 人人 豆瓣 网易微博 百度 鲜果 白社会 飞信
离线tstone
OIFans初赛选手
只看该作者 1 发表于: 2006-08-20
Why did you say this?
回复
举报
发帖 回复
返回列表
快速回复
限100 字节
 
上一个 下一个