试实现邻接表存储图的广度优先遍历。 函数接口定义: void bfs ( lgraph graph, ve

rtex v )
其中，lgraph 为邻接表存储的图，vertex v为起始顶点。

广度优先遍历是一种图的遍历算法，它从图的某个顶点出发，首先访问该顶点，然后依次访问该顶点的所有邻接顶点，再依次访问这些邻接顶点的邻接顶点，以此类推，直到图中所有顶点都被访问到为止。

实现广度优先遍历的过程通常使用队列来辅助实现，首先将起始顶点入队，然后依次出队并访问其邻接顶点，访问过的顶点标记为已经访问，并将其邻接顶点入队，直到队列为空。

在邻接表存储图的广度优先遍历实现中，我们可以使用一个数组来标记顶点是否被访问过，然后利用队列来辅助实现遍历。具体实现过程如下：

1. 新建一个数组visited，用来标记顶点是否被访问过，初始值全部为false。

2. 新建一个队列queue，将起始顶点v入队并标记visited[v]为true。

3. 当队列不为空时，执行以下操作：
1）出队顶点vertex，并访问该顶点。
2）遍历该顶点的所有邻接顶点，若邻接顶点未被访问过，则将其入队并标记visited为true。

4. 遍历完成后，广度优先遍历结束。

总而言之，邻接表存储图的广度优先遍历是一种基于队列的遍历算法，通过标记访问过的顶点和利用队列来实现顶点的遍历，可以有效地遍历图中所有的顶点，并且保证按照广度优先的顺序进行遍历。