首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏开发与安全

    算法:图的广度优先遍历(Breadth First Search)

    如果说图的深度优先遍历类似树的前序遍历,那么图的广度优先遍历就类似于树的层序遍历了,我们把图7-5-3的第一幅图稍微变形成第二幅图所示,这样层次感就更强了,广度优先遍历需要用到队列的操作,可以参考《队列的顺序存储结构

    3.4K100发布于 2018-01-12
领券