会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
诸葛孔俺
博客园
首页
新随笔
联系
管理
订阅
2021年1月11日
图的广度优先遍历算法(BFS)
摘要: 在上一篇文章我们用java演示了图的数据结构以及图涉及到的深度优先遍历算法,本篇文章将继续演示图的广度优先遍历算法。广度优先遍历算法主要是采用了分层的思想进行数据搜索。其中也需要使用另外一种数据结构队列,本篇文章为了使代码更加优雅,所有使用java中Linkedlist集合来进行模拟队列。因为该集合
阅读全文
posted @ 2021-01-11 15:58 诸葛孔俺
阅读(237)
评论(0)
推荐(1)
公告