欧拉回路算法

步骤。1、如果此时与该点无相连的点，那么就加入路径中。2、如果该点有相连的点，那么就加入队列之中，遍历这些点，直到没有相连的点。3、处理当前的点，删除走过的这条边，并在其相邻的点上进行同样的操作，并把删除的点加入到路径中去。4、对前三部的一个递归过程。

推荐度：

点击下载本文 文档为doc格式

导读步骤。1、如果此时与该点无相连的点，那么就加入路径中。2、如果该点有相连的点，那么就加入队列之中，遍历这些点，直到没有相连的点。3、处理当前的点，删除走过的这条边，并在其相邻的点上进行同样的操作，并把删除的点加入到路径中去。4、对前三部的一个递归过程。

步骤:

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

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

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

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

推荐度：

点击下载本文 文档为doc格式

为你推荐

资讯专栏

热门视频

相关推荐