欧拉回路算法

步骤: 如果此时与该点无相连的点 , 那么就加入路径中.2. 如果该点有相连的点 , 那么就加入队列之中 , 遍历这些点 , 直到没有相连的点!

欧拉回路算法

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

【欧拉回路算法】

    推荐阅读