图的深度遍历

更新时间： 2024-06-08 07:25:51

1、深度优先就是顺着节点的孩子往下搜索，直到没有孩子节点时，才搜索他的兄弟节点。

2、广度优先就是把该节点的兄弟先搜索完了再往孩子节点搜索。

3、图的深度优先遍历的递归定义：假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点为初始出发点，则深度优先遍历首先访问出发点，并将其标记为已访问过，然后依次从出发点搜索每个邻接点，直到访问结束。

图的深度遍历相关文章

标签： 深度遍历