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
如果觉得《搜索算法-广度优先和深度优先搜索》对你有帮助,请点赞、收藏,并留下你的观点哦!