c++，warshall算法

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

原创

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

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #闭包 #算法

这篇博客介绍了如何使用C++实现Warshall算法，用于解决关系闭包运算问题。作者认为该算法理解起来并不复杂。

离散老师让写的关系闭包运算，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