c - 在 C 中动态定义图

Question

我正在用 C 构建一个图(无向)。图节点是结构化的:

struct graphNode{
    int val;
    int neighborCount;
    struct graphNode *neighbors[MaxN]; //this is adjacency list
}

现在，我必须动态初始化一个图的 n 个节点，或者我需要一个结构数组 graphNodes。然后，对于每个节点，我必须首先将邻居数组初始化为 NULL。我稍后会在添加节点时向其添加邻居。根据给定要求定义图形的正确方法是什么？我已经完成了以下操作，但我认为这是不正确的。我是 C 的新手。

struct graphNode *createGraph(int nodes){
        struct graphNode *graph = malloc(nodes * sizeof(*graph));
        for(int i=0;i<MAXN;i++){
                graph[i]->n = malloc(MAXN * sizeof(struct graphNode *));
        }
        return graph;
}

Answer 1

由于 graphNode 结构包含邻居指针数组，您需要做的就是为 graphNode 数组分配空间，这就是第一个 malloc 可以。

鉴于您希望所有邻居指针都初始化为 NULL，我会将 malloc 更改为 calloc(自动归零内存)。生成的代码如下所示

struct graphNode *createGraph(int nodes){
    struct graphNode *graph = calloc(nodes, sizeof(*graph));
    return graph;
}