乱数の値がきちんと格納されていない

Question

発生している問題・エラーメッセージ

最大流量を求めるようなプログラムを作っています。
ransuuという関数で、adjacency matrixに格納されている数字が1だったら、flowing matrixに100までの数字をランダム格納したいのですが、以下の表を見ると1なのに値が格納されていない部分があります。
もしわかる方いましたら、回答をお願いします。

Adjacency Matrix:   
0 0 0 0 0 1 1 0 0 0 
0 1 1 0 1 0 0 0 0 0 
1 1 1 0 0 1 1 0 0 0 
0 0 1 1 1 1 0 1 0 1 
1 0 1 0 0 1 1 1 0 1 
1 1 0 1 0 1 0 0 1 1 
0 1 1 0 0 1 1 1 1 0
0 0 0 1 1 1 1 1 1 1
0 0 1 0 1 1 0 0 0 1
1 0 1 0 0 0 0 0 1 0
Flowing Matrix:
  0  0  0  0  0  0 55 28  0 59
  0 51 57  0 11 56 93 71  0  0
  3 63 54  0  0  0  0 99 75 38
  0  0 24 49 54 17  0 26  0  0
  6  0 74  0  0 86 79  0 39  0
 60 35  0 83  0  0 16  0  0  0
  0 84  0  0  0  0  0  0  0  0
  0  0  0  0  0  0  0  0  0  0
  0  0  0  0  0  0  0  0  0  0
  0  0  0  0  0  0  0  0  0  0

該当のソースコード

#define visit 1
#define nonvisit 0
#define stop 2
#define M 5

int i,j,k,min,sum=0;
int a[M][M],v[M],r[M][M],b[M],d[M];
clock_t start_clock, end_clock;

void ransuu(int N){
    printf("Adjacency Matrix:\n");
    for(i = 1; i <= N; i++){
        for(j = 1; j <=N; j++){
            a[i][j]=rand()%2;
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    printf("Flowing Matrix:\n");
    for(i = 1; i <= N; i++){
        for(j = 1; j <=N; j++){
            if(a[i][j]==1){
                r[i][j]=rand()%100;}else{
                    r[i][j]=0;
                }
            printf("%3d",r[i][j]);
        }
    printf("\n");
    }
}

int hantei(int s,int t,int N){
    int current, count;
    current=s; count=1, min=N+1;
    for(k=1;k<=N;k++){
        v[k]=nonvisit;
        a[k][k]=0;
        r[k][k]=0;
        d[k]=0;
    }
    v[s]=visit; d[count]=current;
    j=current;
    while(current!=t){
        if(v[t]==visit) break;
        if((a[current][j]==1)&&(v[j]==nonvisit)){
            count++;
            d[count]=j;
            //printf("d[%d]:%d\n",count,j);
            v[j]=visit;
            if(r[current][j]<min) min=r[current][j];
            current=j;
            j=s+1;
        }
        j++;
    }
    for(count=1;count<N;count++){
        r[d[count]][d[count+1]] = r[d[count]][d[count+1]]-min;
        if(r[d[count]][d[count+1]]==0) a[d[count]][d[count+1]]=stop;
        printf("r[%d][%d]:%d\n",count,count+1,r[d[count]][d[count+1]]);
    }
    for(k=2;k<=N;k++){
        if(r[s][k]>0) hantei(s,t,N);
    }
    printf("探索終了\n");
    for(k=2;k<=N;k++){
        sum+=r[s][k];
    }
    printf("最大流量は%f\n",sum);
    exit(0);
}

int main(void){
    int sum2;
    int N=10;
    srand((unsigned int)time(NULL));
    //for(int N=0;N<M;N++){
        start_clock=0,end_clock=0;
        printf("%d回目\n",N+1);
        ransuu(N);
        start_clock=clock();
        hantei(1,N,N);
        end_clock=clock();
        b[N]=(double)(end_clock-start_clock)/CLOCKS_PER_SEC;
        sum2+=b[N];
    //}
    printf("平均時間計算量:%f\n",sum2/M);
    return 0;
}

Answer 1

for(i = 1; i <= N; i++){

    for(j = 1; j <=N; j++){
        a[i][j]=rand()%2;

これでは範囲外アクセスとなります
b[5] で定義したなら、アクセスできる範囲は、b[0]からb[4]までです