在 C 中创建具有邻接矩阵的图

Question

我正在实现一个基于 C 中的邻接矩阵的图形程序。 但是我在初始化矩阵（分配零值）时遇到了分段错误。 我不确定我在访问双指针时是​​否犯了任何错误。

谁能帮我解决这个问题？

代码如下：

struct Graph {
    int V;
    int E;
    int **adj;
};


struct Graph *addelements() {
    int i,j,a,u,v;  

    struct Graph *G= (struct Graph*)malloc(sizeof(struct Graph*));
    printf("Enter the number of vertices and edges : ");
    scanf("%d %d", &G->V,&G->E);;
    printf("%d, %d\n",G->V ,G->E);
    //G->adj = (int **)malloc(sizeof(int **)*(G->V * G->E));
    G->adj = malloc(sizeof(G->V * G->E));

    //Initialization of vertices

    for(i=0;i<=G->V;i++) {
        for(j=0;i<=G->V;j++) {
            G->adj[i][j]=0;
        }
    }


    //Reading the edges;
    for(i=0;i<G->E;i++) {
        printf("Enter the source and destination : ");  
        scanf("%d %d\n", &u,&v);       
        G->adj[u][v]=1;    
        G->adj[v][u]=1;
    }

    //printing the matrix

    for(i=0;i< G->V;i++) {
        for(j=0;i< G->V;j++) {
            printf("%d", G->adj[i][j]);4
        }
    }

   return G;
}


int main() {  
    struct Graph *a= (struct Graph*)malloc(sizeof(struct Graph*)); 
    a =  addelements();  
} 

输出：

输入顶点数和边数：4 5

分段错误（核心转储）

Answer 1

你mallocing 空间只是一个指针。改为使用：

malloc(sizeof(struct Graph));

Answer 2

正如你所说，你的错误在那里

G->adj = malloc(sizeof(G->V * G->E));

//Initialization of vertices

for(i=0;i<=G->V;i++)
{
  for(j=0;j<=G->V;j++) 
  {
    G->adj[i][j]=0;
  }
}

• 你正在写adj[V][V]，在那里你分配了sizeof(G->V * G->E)的大小，这将是sizeof(int)（一个整数），即使你想要adj[V][E]

1234563 @

使用malloc( G->V * G->V * sizeof(int) ) 分配并使用adj[i*V+j] 访问/写入

由于您期望代码的行为与它真正理解您的方式相比，您的逻辑中有很多错误。使用调试器了解故障发生的位置并检查相关变量可能很有用。

编辑：

也称为other answers 提及：

您正在为 G 分配一个较小的大小，因为 malloc(sizeof(struct Graph*)) 将等同于 malloc(sizeof(void*))（分配一个指针的大小），您应该在其中 malloc(sizeof(struct Graph))

第二次编辑：

注意到您的j 循环中有一个错字for(j=0;i<=G->V;j++) 应该是for(j=0;j<=G->V;j++)

Answer 3

我认为你需要修改

struct Graph *G= (struct Graph*)malloc(sizeof(struct Graph*));

到

struct Graph *G= malloc(sizeof(struct Graph));

因为您需要分配空间来存储结构变量而不是指针。

而且您还没有为G->adj 正确分配空间。

试试

G->adj = malloc(sizeof(int **));
for(int i=0; i<G->V; ++i)
{
    G->adj[i]=malloc(sizeof(int)*G->V);
}

并将你的循环修改为

for(i=0;i<G->V;i++)
{
   for(j=0;j<G->V;j++) 
   {
      G->adj[i][j]=0;
   }
}

即，将<= 更改为< 以防止访问超出数组范围。

在阅读边缘时，不要这样做

scanf("%d %d\n", &u,&v);       

末尾有换行符。见this。

另外，您需要检查u 和v 的输入值是否在限制范围内，如

for(i=0;i<G->E;i++)  
{
    printf("Enter the source and destination : ");  
    scanf("%d %d", &u,&v);       
    if(u<G->V && v<G->V)
    {
        G->adj[u][v]=1;    
        G->adj[v][u]=1;
    }
    else
    {
        printf("\ninvalid value. Try again.");
        i--;
    }
}

并且您不需要为main() 中的struct 指针分配空间，因为您已经为将在addelements() 函数中存储在该指针中的值分配了内存。否则会导致内存泄漏。

所以，在main()，做

struct Graph *a= addelements();

请注意，如果分配内存失败，malloc() 将返回 NULL。您需要检查malloc() 调用是否也失败。

而且你不需要在 C 中转换 malloc() 的返回值。阅读 this。