摘要: 深度优先搜索(DFS)和广度优先搜索(BFS) 这个思路和我们之前的二叉树的遍历类似。 以这个图为例:这是个无向图,有环。 B | A D F | | | | C E G H 同样,两个步骤: 1. 节点被发现,这个是说该节点被发现存在; 2. 节点被访问过,这个是说该节点被检查了,并且是否有子节点 阅读全文
posted @ 2025-02-05 20:52 Eagle6970 阅读(12) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示