图的广度优先遍历

广度优先遍历基本思想

图的广度优先类似于分层搜索的过程，需要一个队列来保持访问过的节点的顺序，以便于按这些顺序来访问这些节点的邻接节点

广度优先遍历算法步骤

1.访问初始节点v并标记节点v已访问。

2.节点v入队列

3.当队列为非空时，继续执行，否则算法结束。

4.出队列，取得队列节点u。

5.查找节点u的第一个邻接节点w。

6.若节点u的邻接节点w不存在，则转到步骤3；否则循环执行以下三个步骤

6.1若节点w未被访问，则访问节点w并标记为已访问

6.2节点w入队列

6.3查找节点u的继w邻接节点侯得下一个邻接节点，转到步骤6

 

 深度优先遍历顺序：1-2-4-8-5-3-6-7

 广度优先遍历顺序：1-2-3-4-5-6-7-8，按分层遍历顺序执行