主题:[讨论]有关Warshall算法的C程序问题
我最近用C编Warshall算法,虽然可以运行,但是感觉不是很好,请哪为高手指点指点,在下感激不禁啊!原代码:
#include"stdio.h"
#include"conio.h"
#define M 5
void main()
{
int a[100][M];
int i=0,j=0,k,n; clrscr();
while (scanf("%d",&a[i][j])!=EOF)
{
j++;
if(j>=M){i++;j=0;printf("\n");}
}
for(j=0;j<i;j++)
for(k=0;k<M;k++)
if(a[k][j]==1)for(n=0;n<M;n++)a[k][n]=a[k][n]||a[j][n];
for(j=0;j<i;j++) {
for(k=0;k<M;k++) printf("%d",a[j][k]);
printf("\n"); }
}
#include"stdio.h"
#include"conio.h"
#define M 5
void main()
{
int a[100][M];
int i=0,j=0,k,n; clrscr();
while (scanf("%d",&a[i][j])!=EOF)
{
j++;
if(j>=M){i++;j=0;printf("\n");}
}
for(j=0;j<i;j++)
for(k=0;k<M;k++)
if(a[k][j]==1)for(n=0;n<M;n++)a[k][n]=a[k][n]||a[j][n];
for(j=0;j<i;j++) {
for(k=0;k<M;k++) printf("%d",a[j][k]);
printf("\n"); }
}