- 博客(35)
- 收藏
- 关注
原创 广度优先遍历
遍历步骤分析1.设置全局变量visited数组并初始化为全0,代表所有节点均未被访问2.设置起始点:包括对起始点进行输出、标记成已访问、入队3.对后续结点进行操作:由起始点开始,对后续结点进行操作(输出、标记成已访问、入队)(步骤2-3为广度优先搜索)4.循环重复2-3的操作避免有“孤岛”结点被遗漏。(步骤4 循环执行广度优先搜索避免遗漏“孤岛”结点,就是广度优先遍历)要点总结①、找到与⼀个顶点相邻的所有顶点②、标记哪些顶点被访问过③、需要⼀个辅助队列代码演示
2022-09-11 23:24:21 464 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人