广度优先遍历算法
分类:
文章
•
2023-11-05 09:44:52
广度优先遍历算法
广度优先遍历算法思想
- 声明一个辅助队列，并将其初始化为false
- 声明一个工作指针p
- 声明一个int v用于记录顶点表
- 声明一个int w用于记录邻接表
- 循环套循环套循环
- 循环一：访问顶点表，当visited=false（即顶点未被访问），入队
- 循环二：当队列不空，从队列中取一个顶点，设置访问标志，令工作指针p等于边表头指针
- 循环三：当p不为空，若该边只想的顶点没访问，入队，p指向下一个
注
- 树的层次遍历思想：利用队列，结点出队，孩子结点入队
- 广度优先遍历思想：利用队列，结点出队，邻接结点入队
