果它还有以此为起点而未搜过的邊就沿着边继续搜索下去。当结点v的所有边都已被探寻过搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源結点可达的所有结点为止如果还存在未被发现的结点，则选择其中一个作为源结点并重复以上过程整个过程反复进行直到所有结点都被发现为止。

深度优先搜索图解基本算法如下{递归算法}：

产生的子结点mr入栈；

IF 子结点mr是目标结点

END; 宽度优先搜索算法（又称广度优先搜索算法）是最简单的图

索算法之一这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索類似的思想

宽度优先搜索的核心思想是：从初始结点开始，应用算符生成第一层结点检查目标结点是否在这些后继结点中，若没有洅用产生式规则将所有第一层的结点逐一扩展，得到第二层结点并逐一检查第二层结点中是否包含目标结点。若没有再用算符逐一扩展第二层所有结点……，如此依次扩展直到发现目标结点为止。

宽度优先搜索基本算法如下：

根据规则产生新结点nw;