BFS和DFS的实现思想
参考回答:
BFS:(1)顶点v入队列(2)当队列为非空时继续执行否则停止(3)从队列头取顶点v,查找顶点v的所有子节点并依次从队列尾插入(4)跳到步骤2
DFS:(1)访问顶点v并打印节点(2)遍历v的子节点w,若w存在递归的执行该节点。
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题