Warshall算法C语言实现.doc

《Warshall算法C语言实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Warshall算法求传递闭包例：A={a,b,c,d，e},R为A上的关系,R={,,,,,,,,,,,,,,,},用Warshall算法程序求R的传递闭包.解：R的关系矩阵为MR=运行Warshall算法程序运行结果截图：C语言源程序：#include#includevoidmain(){intA[10][10];intn,

2、i,j,k;printf("请输入关系矩阵的维数n(n<10)");scanf("%d",&n);printf("输入n*n个数据(0or1)");for(i=1;i<=n;i++){for(j=1;j<=n;j++){scanf("%d",&A[i][j]);if(A[i][j]!=1&&A[i][j])printf("Thereisanerror");}}for(i=1;i<=n;i++){for(j=1;j<=n;j++){for(k=1;k<=n;k++){if(A[i][j]&&(A[i][k]

3、

4、

5、A[j][k]))A[i][k]=1;}}}printf("传递闭包的关系矩阵:");for(i=1;i<=n;i++){for(j=1;j<=n;j++)printf("%2d",A[i][j]);printf("");}}