1、深度优先算法
遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。
最后得出的结果为：ABDECFHG。
2、广度优先算法：
遍历规则：
1）先访问完当前顶点的所有邻接点。(应该看得出广度的意思)
2）先访问顶点的邻接点先于后访问顶点的邻接点被访问。
最后得出的结果为：ABCDEFGH。
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
猜您在找
广度优先遍历-BFS、深度优先遍历-DFS
图的深度优先遍历(DFS)和广度优先遍历(BFS)算法分析
图的深度优先遍历(DFS)和广度优先遍历(BFS)
图文详解两种算法：深度优先遍历（DFS）和广度优先遍历（BFS）
【Python算法】遍历(Traversal)、深度优先(DFS)、广度优先(BFS)
图的深度优先搜索遍历DFS和广度优先搜索遍历BFS——C/C++
java二叉树遍历——深度优先(DFS)与广度优先(BFS) 递归版与非递归版
算法|深度优先搜索（DFS）与广度优先搜索（BFS）的Java实现
matlab练习程序（广度优先搜索BFS、深度优先搜索DFS）
数据结构和算法总结（一）：广度优先搜索BFS和深度优先搜索DFS