要求

写出附图从每个顶点出发的一次广度优先搜索遍历序列。

在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。

过程

从某个顶点例如从A出发，访问该顶点的所有邻接点BDE

从邻接点出发，再访问他们各自的所有邻接点

重复上述步骤，直到访问所有点。

广度优先搜索在搜索访问一层时，需要记住已被访问的顶点，以便在访问下层顶点时，从已被访问的顶点出发搜索访问其邻接点。所以在广度优先搜索中需要设置一个队列Queue，使已被访问的顶点顺序由队尾进入队列。