2021年4月9日
DFS与BFS
摘要： 1.广度优先遍历 BFS其过程检验来说是对每一层节点依次访问，访问完一层进入下一层，而且每个节点只能访问一次。对于上面的例子来说，广度优先遍历的 结果是：A,B,C,D,E,F,G,H,I(假设每层节点从左到右访问)。 先往队列中插入左节点，再插右节点，这样出队就是先左节点后右节点了。 广度优先遍历 阅读全文
posted @ 2021-04-09 19:28 L1998 阅读(117) 评论(0) 推荐(0)