在这个程序中,我没有使用数据结构中的思想,而是使用了最简单的二维数组来实现Warshall算法。
代码如下:
#include<stdio.h>
main(){
int i,j;//i为列数,j为行数
//定义矩阵大小
printf("请输入行列的数量:");
scanf("%d",&i);
j = i;
int a[i][j];
int j1,i1;
//矩阵的输入
for(j1 = 0;j1 < j;j1++){
printf("请输入第%d行的数字:\n",j1+1);
for(i1 = 0