warshall算法

//Warshall算法

#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

void main ()
{
 int i;
 int j;
 int count;
 int size;

 cout << "请输入矩阵的大小:" << endl;
 cin >> size;
 
 vector<vector<int> > array (size, vector<int>(size));

 ifstream fin ("e://test.txt", ios::in);
 if (!fin)
  cout << "ERROR!" << endl;
 else
 {
  for (i = 0; i < size; i++)
   for (j = 0; j < size; j++)
    fin >> array[i][j];
 }
 fin.close();

 for (i = 0; i < size; i++)
 {
  for (j = 0; j < size; j++)
   cout << array[i][j] << ' ';
  cout << endl;
 }
 cout << endl;

 for (j = 0; j < size; j++)
  for (i = 0; i < size; i++)
  {
   if (array[i][j] == 1)//如果第i行的元素为1
   {
    for (count = 0; count < size; count++)//将第i行的元素与第j列的元素进行逻辑加
    {
     if (array[j][count] == 1 || array[i][count] == 1)
      array[i][count] = 1;
    } 
   }
  }


 for (i = 0; i < size; i++)
 {
  for (j = 0; j < size; j++)
   cout << array[i][j] << ' ';
  cout << endl;
 }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值