欢迎来到天天文库
浏览记录
ID:55926264
大小:103.00 KB
页数:2页
时间:2020-06-15
《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("");}}
此文档下载收益归作者所有