图的深度遍历


图的深度遍历


1、深度优先就是顺着节点的孩子往下搜索,直到没有孩子节点时,才搜索他的兄弟节点 。
2、广度优先就是把该节点的兄弟先搜索完了再往孩子节点搜索 。
【图的深度遍历】3、图的深度优先遍历的递归定义:假设给定图G的初态是所有顶点均未曾访问过 。在G中任选一顶点为初始出发点,则深度优先遍历首先访问出发点 , 并将其标记为已访问过,然后依次从出发点搜索每个邻接点,直到访问结束 。

    推荐阅读