宽度优先搜索

所需积分/C币:5 2021-01-20 11:55:56 183KB PDF
7
收藏 收藏
举报

宽度优先搜索(BFS) 1.什么时候使用BFS 1.图的遍历 -层级遍历 -由点及面(连通性) -拓扑排序 2.最短路径 -仅限简单图求最短路径 ,即图中每条边的长度都是1(一样),且没有方向。 2.解树的遍历(层级遍历) 注:树是一种特殊的图,树属于图。 宽度优先搜索就是把二叉树的每一层依次压入队列。 步骤 1.创建一个队列,把起始节点放进去。 2. while 队列不空,处理队列中的节点,读出该节点的兄弟节点,并加入队列。 3. 把每一层的队列放入数组。 3.二叉树的序列化 序列化:object => String 反序列化:String => object 方法:Json

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
  • 至尊王者

关注 私信
上传资源赚钱or赚积分
最新推荐
宽度优先搜索 5积分/C币 立即下载
1/0