c++,warshall算法
来源:互联网 发布:齐天小大姐淘宝店 编辑:程序博客网 时间:2024/06/01 10:45
离散老师让写的关系闭包运算,c++版本。感觉warshall算法不是特别难。
#include<iostream>#include<iomanip>using namespace std;int main(){int R[100][100],S[100][100],T[100][100],i,j,k,n;cout<<"input n(0 or 1 n>1):"<<endl;cin>>n;for(j=1;j<=n;j++){for(i=1;i<=n;i++)cin>>R[j][i];}//复制数组for(j=1;j<=n;j++){for(i=1;i<=n;i++){S[j][i]=R[j][i];T[j][i]=R[j][i];}}//输出数组cout<<"shuchu:"<<endl;for(j=1;j<=n;j++){for(i=1;i<=n;i++)cout<<setw(3)<<R[j][i];cout<<endl;}//tR 运算for(j=1;j<=n;j++){for(i=1;i<=n;i++)if(j==i)R[j][i]=1;}cout<<"自反t(R):"<<endl; //输出for(j=1;j<=n;j++){for(i=1;i<=n;i++)cout<<setw(3)<<R[j][i];cout<<endl;}//sR运算for(j=1;j<=n;j++){for(i=1;i<=n;i++)if(S[j][i]!=S[i][j])S[j][i]=S[i][j]=S[j][i] || S[i][j];}cout<<"对称s(R):"<<endl; //输出for(j=1;j<=n;j++){for(i=1;i<=n;i++)cout<<setw(3)<<S[j][i];cout<<endl;}//tR运算for(i=1;i<=n;i++) {for(j=1;j<=n;j++){if(T[j][i]==1)for(k=1;k<=n;k++)T[j][k]=T[j][k] || T[i][k];}}cout<<"传递t(R):"<<endl; //输出for(j=1;j<=n;j++){for(i=1;i<=n;i++)cout<<setw(3)<<T[j][i];cout<<endl;}}
三个关系都有,自己写的,纪念一下。
0 0
- c++,warshall算法
- WarShall算法实现,C、Java版
- warshall算法
- Warshall算法
- warshall算法
- 算法--Warshall
- 传递闭包计算warshall算法C语言实现
- Floyd-Warshall算法(Floyd-Warshall algorithm)
- Floyd-Warshall 算法
- Floyd-Warshall算法
- Warshall算法JAVA实现
- poj1125 Floyd-Warshall算法
- Floyd-Warshall算法详解
- 求闭包的Warshall算法
- Floyd-Warshall算法
- Floyd-Warshall算法
- POJ2139 Fold-warshall算法
- Warshall算法C++实现
- 解决使用 JDK 1.7 对 Android apk 签名后程序无法安装的问题
- iOS 百度地图配置(草稿版)
- 织梦DedeCms文章标题字数限制的解决方法
- 理解 Java 垃圾回收机制
- 《C++ Prime Plus 第七章》—函数和结构体初识
- c++,warshall算法
- HDU 1241 Oil Deposits 【DFS】
- android 报Unable to resolve target 'android-XX' 类似的错误。
- 强联通图缩点HDU1827
- SDN(软件定义网络)
- Codeforces6D(暴力dp)
- MAC/IOS中使用protocolBuf
- 后天到环境与可免费那个四个人哈哈
- 第一款ios项目用了六个月才上线<蛋疼的项目总结>