複雑な2D配列を割り当てることができません

Question

私は "ユニオン検索"をしようとしています。ここで

は私のコードです：

UnionFind uf_create(){ 
    UnionFind uf= malloc(sizeof(UnionFind)); 
    uf->vt=malloc(11*sizeof(VertexTree*)); 
    uf->nbElems=VERTEX_MAX; 
    uf->nbGroups=VERTEX_MAX; 
    int i; 
    for(i=0;i<uf->nbElems;i++){ 
     printf("%d\n", i); 
     uf->vt[i]->vtx=i+1; 
     uf->vt[i]->parent=uf->vt[i]; 
    } 
    return uf; 
} 

UnionFindがで定義されます。

typedef struct unionfind{ 
    unsigned int nbElems; 
    unsigned int nbGroups; 
    VertexTree **vt; 
}*UnionFind; 

そして、ここではツリーの定義です：

typedef struct sTree{ 
    GraphVertex vtx; 
    struct sTree* parent; 
}VertexTree; 

私はセグメンテーション違反がある知っていますツリーが正しく割り当てられていないためです。 頂点のツリーにメモリを正しく割り当てる方法を教えてもらえますか？

おかげ

Answer 1

問題が見つかりました。

"ポインタのポインタ"（** vt）を割り当ててから、forループの各ツリーのポインタを割り当てる必要がありました。

だから、最終的なコードは次のとおりです。 `uf-> VT [i]のアクセス

UnionFind uf_create(){ UnionFind uf= malloc(sizeof(UnionFind)); uf->nbElems=VERTEX_MAX; uf->nbGroups=VERTEX_MAX; uf->vt=malloc(VERTEX_MAX*sizeof(VertexTree*));//uf->vt is now defined int i; for(i=0;i<uf->nbElems;i++){ uf->vt[i]=malloc(sizeof(VertexTree));//I can now allocate the trees one by one uf->vt[i]->vtx=i+1; uf->vt[i]->parent=uf->vt[i]; } return uf; }

Answer 2

UnionFind uf= malloc(sizeof(UnionFind));

私はこれがあなたの問題のラインだと思います。..

UnionFindのでsizeofのみお使いのマシンのためのポインタのサイズを返しますポインタ型です。

試してみてください。

UnionFind uf= malloc(sizeof(struct unionfind));

これは、構造の実際のサイズを返します。