搜索算法-广度优先和深度优先搜索

Breadth-First Search算法：

1.构造由根组成的队列Q；

2.if Q 的第一个元素x是目标结点then 停止；

3.从Q中删除x，把x的所有子节点入队;

4.if Q 空 then 失败，else goto 2;

Depth-First Search算法：

1.构造由根组成的栈S；

2.if 栈顶是目标节点，then 停止；

3.栈顶出栈，将栈顶元素的所有子节点入栈；

4.if S空，then 失败，else goto 2