217

问答题 217 /376

BFS和DFS的实现思想

参考答案

参考回答:

BFS:(1)顶点v入队列(2)当队列为非空时继续执行否则停止(3)从队列头取顶点v,查找顶点v的所有子节点并依次从队列尾插入(4)跳到步骤2

DFS:(1)访问顶点v并打印节点(2)遍历v的子节点w,若w存在递归的执行该节点。