深度优先搜索:
在搜索到尽头的时候,深度优先搜索用栈记住下一步的走向。
为了实现深度优先搜索 找一个起始点 本例为顶点A 需要做三件事 首先访问该顶点,然后把该点放入栈中以便于记住它, 最后标记该点
规则1:
如果可能,访问一个邻接的未访问顶点,标记它,并把它放入栈中
规则2:
当不能执行规则1时 如果栈不空 就 从栈中弹出一个顶点
规则3:
如果不能执行规则1 和 规则2 就完成了整个搜索过程 站的内容就是刚才从起始顶点到各个顶点访问的过程 从起始顶点
深度优先搜索:
在搜索到尽头的时候,深度优先搜索用栈记住下一步的走向。
为了实现深度优先搜索 找一个起始点 本例为顶点A 需要做三件事 首先访问该顶点,然后把该点放入栈中以便于记住它, 最后标记该点
规则1:
如果可能,访问一个邻接的未访问顶点,标记它,并把它放入栈中
规则2:
当不能执行规则1时 如果栈不空 就 从栈中弹出一个顶点
规则3:
如果不能执行规则1 和 规则2 就完成了整个搜索过程 站的内容就是刚才从起始顶点到各个顶点访问的过程 从起始顶点