用C++实现warshall的算法
来源:互联网 发布:淘宝怎么找人刷销量 编辑:程序博客网 时间:2024/05/21 19:40
#include<iostream.h>
void warshall(char *[],int size);//声明一个函数
void main()//主函数
{
int size=0;
cout<<"Input number of dimensions:";
cin>>size;//输入矩阵的大小
cout<<"Input elements:";
char**args=new char*[size];//定义个二维字符串数组
char c;
for(int l=0;l<size;l++)
{
cout<<"Input the element of "<<l+1<<" row:"<<endl;
args[l]=new char[size];/
for(int j=0;j<size;j++)//输入矩阵的元素
{
cin>>c;
args[l][j]=c;
}
}
warshall(args,size);//调用这个函数
}
void warshall(char *args[],int size)//warshall算法的实现
{
for(int i=0;i<size;i++)
{
for(int j=0;j<size;j++)
{
if(args[j][i]=='1')//找每列为1的元素
{
for(int k=0;k<size;k++)
{
if(args[i][k]=='1'||args[j][k]=='1')//算法
args[j][k]='1';
}
}
}
}
cout<<"after caculator with warshall :"<<endl;
for(int l=0;l<size;l++)//打印矩阵
{
for(int j=0;j<size;j++)
{cout<<args[l][j]<<'/t';}
cout<<endl;
}
}
void warshall(char *[],int size);//声明一个函数
void main()//主函数
{
int size=0;
cout<<"Input number of dimensions:";
cin>>size;//输入矩阵的大小
cout<<"Input elements:";
char**args=new char*[size];//定义个二维字符串数组
char c;
for(int l=0;l<size;l++)
{
cout<<"Input the element of "<<l+1<<" row:"<<endl;
args[l]=new char[size];/
for(int j=0;j<size;j++)//输入矩阵的元素
{
cin>>c;
args[l][j]=c;
}
}
warshall(args,size);//调用这个函数
}
void warshall(char *args[],int size)//warshall算法的实现
{
for(int i=0;i<size;i++)
{
for(int j=0;j<size;j++)
{
if(args[j][i]=='1')//找每列为1的元素
{
for(int k=0;k<size;k++)
{
if(args[i][k]=='1'||args[j][k]=='1')//算法
args[j][k]='1';
}
}
}
}
cout<<"after caculator with warshall :"<<endl;
for(int l=0;l<size;l++)//打印矩阵
{
for(int j=0;j<size;j++)
{cout<<args[l][j]<<'/t';}
cout<<endl;
}
}
- 用C++实现warshall的算法
- Warshall 算法的c++实现
- WarShall算法实现,C、Java版
- c++,warshall算法
- Warshall算法JAVA实现
- Warshall算法C++实现
- 传递闭包计算warshall算法C语言实现
- 求闭包的Warshall算法
- Floyd-Warshall算法实现类
- Floyd-Warshall算法实现类
- C++实现floyd-warshall算法
- Floyd-Warshall 算法 C++实现
- 基于MPI的Warshall算法实现及其优化
- Warshall传递闭包算法的学习与实现
- C++实现带路径记录的Floyd-Warshall算法
- Warshall传递闭包算法的学习与实现
- 无权图的Warshall算法
- Floyd-Warshall算法的原型
- 威盛 VN896 移动 PCI Express 芯片组将Vista引入笔记本平台,实现视觉完美体验http://www.viatech.com.cn/cn/products/chipsets/v-series/vn896/
- ajax
- Java正则表达式入门
- Java中的闭包与回调
- JAVA2核心技术第1卷 笔记 02
- 用C++实现warshall的算法
- 水晶报表建立数据集之后进行绑定
- ORACLE -- DATE和TIMESTAMP数据类型的比较
- 关于华为的高薪和华为的加班
- 必须学会的几个网络测试命令
- 交流
- Ajax常见错误(1)
- 一个由国人设计的独立型静态强类型脚本语言-CSM
- lft使用说明