추가로,현재 코드를 짰으나 이상한 출력값이 나옵니다.이유가 무엇인지 알려주시면 감사하겠습니다.
#include<stdio.h>

int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    int arr[110][110]={0};
    int N,M,i,j,k,num;
    scanf("%d %d",&N,&M);
    for(num = 1;num <= M;num++)
    {
        scanf("%d %d",&i,&j);
        arr[i][j]=1;
    }
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=N;j++)
        {
            for(k=1;k<=N;k++)
            {
                if(arr[j][i] && arr[i][k])
                    arr[j][k]=1;
            }
        }
    }
    for(i=1;i<=N;i++)
    {
        num=0;
        for(j=1;j<=N;j++)
        {
            if(arr[i][j] == 1)
            {
                num++;
            }
        }
        printf("%d\n",num);
    }
    return 0;
}

입력
6
5
1 2
2 3
3 4
5 4
6 5
출력
3
2
1
0
1
2

이 문제는 플로이드로 작성하는 것이 가장 간단하고 효과적이라 생각됩니다.
아래 소스는 한국정보화진흥원에서 제공한 모범소스입니다. 참고하시기 바랍니다.
#include <stdio.h>

int f[101][101];

int main()
{
    freopen ("input.txt","r",stdin);
    freopen ("output.txt","w",stdout);

    int N,M;
    scanf ("%d %d",&N,&M);

    for (int i=0,x,y; i<M; i++)
    {
        scanf ("%d %d",&x,&y);
        f[x][y] = 1;
    }

    for (int k=1; k<=N; k++)
    {
        for (int i=1; i<=N; i++)
        {
            if (f[i][k])
            {
                for (int j=1; j<=N; j++)
                {
                    if (f[k][j]) f[i][j] = 1;
                }
            }
        }
    }

    for (int i=1; i<=N; i++)
    {
        int count = 0;
        for (int j=1; j<=N; j++) if (i != j && f[i][j] + f[j][i] == 0) count++;
        printf ("%d\n",count);
    }

    return 0;
}