- 博客(4)
- 收藏
- 关注
RSS订阅原创 图的广度优先遍历
图的广度优先遍历图的广度优先遍历设初始时，图中所有顶点未曾被访问过：●从图中某个顶点 v 出发，访问此顶点；● 依次访问 v 的各个未被访问的多个邻接点；● 分别从这些邻接点出发依次访问它们的邻接点，并使 “先被访问顶点的邻接点” 先于 “后被访问顶点的 邻接点” 被访问，直至图中所有已被访问的顶点的邻接点都被访问到；● 如果此时还有未被访问的顶点，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。如：下图从V0出发，可以得到一个广度优先遍历序列为
2021-05-16 22:25:48
1074
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人