传递闭包(模版)
欢迎在评论区留言和订阅专栏!
传递闭包是一个图论的算法,下面我就来讲一讲。
1.简介
传递闭包的前提是图中不包含自环,就是一个查看i点到j点是否联通,以和邻接矩阵差不多的数组储存,只有一个步骤:传递闭包。
2.代码
1.传递闭包
int a[105][105];
//main
int n;
cin >> n;
//输入
for (int i = 1; i <= n; i++){
for (int j = 1; j <= n; j++){
cin
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
c++算法大全 文章被收录于专栏
本专栏收集了c++大部分基础算法,附有简介和代码。

