作文档>生活经验>其他

欧拉回路算法

更新时间:

  步骤:

  1、如果此时与该点无相连的点,那么就加入路径中.

  2、如果该点有相连的点,那么就加入队列之中,遍历这些点,直到没有相连的点。

  3、处理当前的点,删除走过的这条边,并在其相邻的点上进行同样的操作,并把删除的点加入到路径中去。

  4、对前三部的一个递归过程。


欧拉回路算法相关文章:

欧拉回路算法

步骤:1、如果此时与该点无相连的点,那么就加入路径中.2、如果该点有相连的点,那么就加入队列之中,遍历这些点,直到没有相连的点。3、处理当前的点,删除走过的这条...
推荐度:
点击下载文档文档为doc格式

精选图文