将邻接表转化为邻接矩阵（C语言版）

当将邻接表转化为邻接矩阵时，我们需要知道图的顶点数目，以便创建一个合适大小的矩阵。假设有n个顶点，我们可以使用一个二维数组来表示邻接矩阵，其大小为n×n。

下面是一个用C语言实现的算法，将邻接表转化为邻接矩阵：

// 邻接表的节点
typedef struct Node {
    int vertex;
    struct Node* next;
} Node;

// 邻接表
typedef struct {
    int numVertices;
    Node** adjLists;
} Graph;

// 邻接表转化为邻接矩阵
int** adjacencyMatrix(Graph* graph) {
    int n = graph->numVertices;
    int** matrix = (int**)malloc(n * sizeof(int*));

    int i, j;
    for (i = 0; i < n; i++) {
        matrix[i] = (int*)malloc(n * sizeof(int));
        for (j = 0; j < n; j++)
            matrix[i][j] = 0;
    }

    for (i = 0; i < n; i++) {
        Node* currentNode = graph->adjLists[i];
        while (currentNode != NULL) {