7-2 邻接表创建无向图C

下面是使用邻接表创建无向图的示例代码，具体实现思路如下：

1. 定义一个结构体作为邻接表中的节点，该节点包含两个成员变量：顶点编号和指向下一个节点的指针。

2. 创建一个大小为n的邻接表数组adjList，其中n为顶点个数。

3. 遍历边数组edges，将每条边的两个顶点分别添加到对方的邻接表中。

4. 为每个节点的邻接表添加一个哨兵节点，以方便遍历。

#include <stdio.h>
#include <stdlib.h>

// 邻接表中的节点
typedef struct Node {
    int vertex;             // 顶点编号
    struct Node* next;      // 指向下一个节点的指针
} Node;

// 创建无向图的邻接表
void createGraph(Node** adjList, int n, int m, int* edges[]) {
    // 初始化邻接表
    for (int i = 0; i < n; i++) {
        adjList[i] = (Node*)malloc(sizeof(Node));
        adjList[i]->vertex = i;
        adjList[i]->next = NULL;
    }

    // 添加边到邻接表中
    for (int i = 0; i < m; i++) {
        int u = edges[i][0];
        int v = edges[i][1];

        // 添加v到u的邻接表中
        Node* node = (Node*)malloc(sizeof(Node));
        node->vertex = v;
        node->next = adjList[u]->next;
        adjList[u]->next = node;

        // 添加u到v的邻接表中
        node = (Node*)malloc(sizeof(Node));
        node->vertex = u;
        node->next = adjList[v]->next;
        adjList[v]->next = node;
    }

    // 为每个节点的邻接表添加哨兵节点
    for (int i = 0; i < n; i++) {
        Node* sentinel = (Node*)malloc(sizeof(Node));
        sentinel->vertex = -1;
        sentinel->next = adjList[i]->next;
        adjList[i]->next = sentinel;
    }
}

// 输出邻接表
void printGraph(Node** adjList, int n) {
    for (int i = 0; i < n; i++) {
        printf("Node %d:", i);
        Node* p = adjList[i]->next;
        while (p != NULL) {
            printf(" %d", p->vertex);
            p = p->next;
        }
        printf("\n");
    }
}

int main() {
    int n = 5;      // 顶点个数
    int m = 7;      // 边数
    int* edges[7] = {{0, 1}, {0, 4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {3, 4}};   // 边数组

    // 创建邻接表
    Node** adjList = (Node**)malloc(n * sizeof(Node*));
    createGraph(adjList, n, m, edges);

    // 输出邻接表
    printGraph(adjList, n);

    return 0;
}