离散数学中Warshall算法简析【离散数学】

#include<stdio.h>
int main()
{
    int a[50][50];
    int i,t,j,n;
    scanf("%d", &n);
    for(i=0; i<=n-1; i++)
        for(t=0; t<=n-1; t++)
            scanf("%d", &a[i][t]);
    for(i=0; i<=n-1; i++)
        for(t=0; t<=n-1; t++)
            if(a[t][i])//这里i行t列，则逐行逐列遍历a[t][i];
                for(j=0; j<=n-1; j++)
                    a[t][j]=a[t][j]||a[i][j];//这么写，就是把相加以后
    for(i=0; i<=n-1; i++)
        for(t=0; t<=n-1; t++)
        {
            if(t==n-1)
            {
                printf("%d\n",a[i][t]);
            }
            else
            {
                printf("%d ",a[i][t]);
            }
        }
}