用C语言编写程序 要求:使用广度优先遍历的方式遍历一个无向图，并输出遍历序列，要求使用邻接表存储无向图。

在C语言中，使用广度优先搜索(Breadth First Search, BFS)遍历无向图通常涉及以下几个步骤： 1. 定义数据结构：首先，你需要定义图的数据结构，这里可以使用邻接表来表示无向图，邻接表是一种将每个顶点与其相邻顶点相连的数组。每个顶点对应一个链表，链表里包含该顶点的所有邻居。 ```c typedef struct Node { int data; // 节点数据 struct Node* next; // 指向下一个邻居的指针 } Node; typedef struct Graph { int V; // 图中顶点的数量 Node** adj; // 邻接表数组，adj[i]指向i节点的邻接链表 } Graph; ``` 2. 初始化：创建Graph结构体实例并初始化邻接表。 ```c void init_graph(Graph* graph, int V) { graph->V = V; graph->adj = (Node**)malloc(V * sizeof(Node*)); for(int i = 0; i < V; ++i) graph->adj[i] = NULL; } ``` 3. 广度优先遍历函数： - 使用队列来实现BFS，从源节点开始，依次访问其邻居节点，直到所有可达节点都被访问过。 - 在访问过程中，标记已访问过的节点避免重复。 ```c void bfs(Graph* graph, int start) { bool visited[graph->V] = {false}; // 记录是否访问过 Node* queue[graph->V]; // 队列 int front = 0, rear = -1; // 将起始节点加入队列 queue[++rear] = graph->adj[start]; while(front <= rear) { Node* node = queue[front++]; if(!visited[node->data]) { printf("%d ", node->data); // 输出节点值 visited[node->data] = true; // 将未访问的邻居加入队列 for(Node* nei = node->next; nei != NULL; nei = nei->next) { if(!visited[nei->data]) queue[++rear] = nei; } } } } ``` 4. 主函数调用： - 创建图，添加边，然后从指定起点开始BFS。 ```c int main() { Graph g; // 初始化图... 添加边... bfs(&g, start_vertex); // start_vertex是你想要开始遍历的顶点 return 0; } ```