用C++实现warshall的算法

最新推荐文章于 2022-12-21 13:30:55 发布

ctian_06

最新推荐文章于 2022-12-21 13:30:55 发布

阅读量851

点赞数 1

文章标签： c++ 算法 c

本文链接：https://blog.csdn.net/ctian_06/article/details/1900814

版权

这篇博客介绍了如何使用C++来实现Warshall算法。首先通过输入获取矩阵的大小和元素，然后定义二维字符串数组存储矩阵。接着调用Warshall算法的函数，该函数遍历矩阵，寻找每列为1的元素并进行特定操作。最后，输出经过Warshall算法计算后的矩阵。

摘要由CSDN通过智能技术生成

#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