20162312图的广度优先遍历补分博客

Posted 2020-10-17

要求：

• 写出附图从每个顶点出发的一次广度优先搜索遍历序列。
• 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。

过程：

• 1.先访问完当前顶点的所有邻接点。
• 2.先访问顶点的邻接点先于后访问顶点的邻接点被访问。