2025年2月5日
[数据结构学习笔记20] 深度优先搜索（DFS）和广度优先搜索（BFS）
摘要： 深度优先搜索（DFS）和广度优先搜索（BFS） 这个思路和我们之前的二叉树的遍历类似。 以这个图为例：这是个无向图，有环。 B | A D F | | | | C E G H 同样，两个步骤： 1. 节点被发现，这个是说该节点被发现存在； 2. 节点被访问过，这个是说该节点被检查了，并且是否有子节点 阅读全文
posted @ 2025-02-05 20:52 Eagle6970 阅读(32) 评论(0) 推荐(0)