C语言实现Warshall算法求关系传递闭包

最新推荐文章于 2024-04-19 12:00:00 发布

修花锦年喵

最新推荐文章于 2024-04-19 12:00:00 发布

阅读量754

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/m0_62976227/article/details/122243968

版权

Warshall算法关系传递闭包矩阵操作 C语言算法实现

关键词由优快云通过智能技术生成

数据结构与算法专栏收录该内容

20 篇文章

订阅专栏

该博客介绍了如何使用Warshall算法来求解关系传递闭包。通过C语言代码展示了算法的实现过程，涉及矩阵操作和遍历，最终输出闭包矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
	Warshall算法求关系传递闭包 
*/
#include <stdio.h>
#define N 6
int main(){
	int M[N][N];
	for(int i=0;i<N;i++){
		for(int j=0;j<N;j++){
			scanf("%d",&M[i][j]);
		} 
		//TODO
	}
	for(int k=0;k<N;k++){
		for(int i=0;i<N;i++){
			//i->k->j  如果i与k间有边，且i与j间有边，则j与k必定有边 
			if(M[i][k]==1){
				for(int j=0;j<N;j++){
					if(M[i][j]==1){
						M[k][j]=1;
						//TODO
					}
					//TODO
				}
			}
			//TODO
		}
		//TODO
	}
	for(int i=0;i<N;i++){
		for(int j=0;j<N;j++){
			printf("%d ",M[i][j]);
		} 
		printf("\n");
		//TODO
	}
	return 0; 
}