
图
Freeland丶
Future , I'm coming... with my love...
展开
-
深度优先遍历
深度优先搜索: 在搜索到尽头的时候,深度优先搜索用栈记住下一步的走向。这里展示了一个例子,最好实验一下: 为了实现深度优先搜索 找一个起始点 本例为顶点A 需要做三件事 首先访问该顶点,然后把该点放入栈中 一边记住它, 最后标记改点, 规则1: 如果可能,访问一个邻接的未访问顶点,标记它,并把它放入栈中 当不能执行规则1时 如果栈不空 就 从栈中弹出一个顶点 如果不能执行规则1 和 规则2原创 2015-11-26 20:55:17 · 412 阅读 · 0 评论 -
广度优先遍历
广度优先遍历 A 是起点 所以访问它 并标记为当前顶点 然后应用下面几条规则: 规则1: 访问下一个未被访问的邻接点(如果存在),这个顶点必须是当前顶点的邻接点,标记它,并且把它插入到队列中 规则2: 如果因为已经没有未访问的顶点 而不能执行规则1 那么从队列头取一个顶点 (如果存在),并使其称为当前顶点 规则3: 因为队列为空而不能执行规则2,则搜索结束原创 2015-11-26 21:01:24 · 470 阅读 · 0 评论