分段故障核心轉儲在Kruskal算法

Question

#include<stdio.h> 

int find(int, int parent[10]); 

int uni(int, int, int parent[10]); 

int main() 
{ 
    int i, j, k, a, b, u, v, n, ne = 1; 
    int min, mincost = 0, cost[9][9], parent[9]; 
    printf("\n\tImplementation of Kruskal's algorithm\n"); 
    printf("\nEnter the no. of vertices:"); 
    scanf("%d", &n); 
    printf("\nEnter the cost matrix:\n"); 

    for (i = 1; i <= n; i++) 
    { 
     for (j = 1; j <= n; j++) 
     { 
      printf("Enter the cost of the edge(%d,%d)=", i, j); 
      scanf("%d", &cost[i][j]); 

      if (cost[i][j] == 0) 
      { 
       cost[i][j] = 999; 
      } 
     } 
    } 

    printf("The edges of Minimum Cost Spanning Tree are\n"); 

    while (ne < n) 
    { 
     for (i = 1, min = 999; i <= n; i++) 
     { 
      for (j = 1; j <= n; j++) 
      { 
       if (cost[i][j] < min) 
       { 
        min = cost[i][j]; 
        a = u = i; 
        b = v = j; 
       } 
      } 
     } 

     u = find(u, parent); 
     v = find(v, parent); 

     if (uni(u, v, parent) == 1) 
     { 
      printf("%d edge (%d,%d) =%d\n", ne++, a, b, min); 
      mincost += min; 
     } 

     cost[a][b] = cost[b][a] = 999; 
    } 

    printf("\n\tMinimum cost = %d\n", mincost); 

} 

int uni(int i, int j, int parent[10]) 
{ 
    if (i != j) 
    { 
     parent[j] = i; 
     return 1; 
    } 

    return 0; 
} 

int find(int i, int parent[10]) 
{ 
    while (parent[i]) 
    { 
     i = parent[i]; 
    } 

    return i; 
} 

這是無法計算U，V，單...我能夠進入值，但我得到一個消息分段錯誤（核心轉儲）。我猜有一些問題，函數find和uni（可能在傳遞數組父項）..

Answer 1

沒有試圖破譯代碼實際上是什麼（單字母變量，零註釋，沒有鏈接這個「Kruskal算法」或任何其他內容），除了我在我的評論中已經寫入的有關添加printf()s來記錄中間值，檢查scanf()返回代碼，將用戶輸入鏡像回用戶以及將代碼與assert()s一起噴灑的信息之外。 ..

int parent[9]已聲明，但尚未初始化。 find()使用（未初始化的）內容。未定義的行爲就在那裏。

各種「腥」的細節，如main()宣佈parent[9]和cost[9][9]，但函數聲明parent[10]。您還讓用戶輸入頂點數量，但愉快地假定當您使用該數字作爲上限循環界限時，它不會超過9。如果您對提供的存儲容量的假設不成立，則您正在查看超出邊界的訪問。

此時代碼審查我折騰下來的代碼打印在桌子上，給你的那些長期，艱苦的目光一...