懒癌晚期学图论的时候自己用C语言写了个求可达性矩阵的算法~

可达性矩阵算法~

直接上代码

#include 
#include 
using namespace std;
#define n 5
void print(int a[n][n]);
void print1(int a[n][n]);
void multiply(int a[n][n],int b[n][n],int c[n][n]);
void add(int a[n][n],int b[n][n]);
int main(){
    int a[n][n],b[n][n],c[n][n],d[n][n];
    for(int i = 0;i>a[i][j];
            b[i][j] = a[i][j];
            d[i][j] = a[i][j];
            
        }
    }cout<<"A:"<

结果图

布尔型

#include 
#include 
using namespace std;
#define n 5
void print(bool a[n][n]);
void multiply(bool a[n][n],bool b[n][n],bool c[n][n]);
void add(bool a[n][n],bool b[n][n]);
int main(){
    bool a[n][n],b[n][n],c[n][n],d[n][n];
    for(int i = 0;i>a[i][j];
            b[i][j] = a[i][j];
            d[i][j] = a[i][j];
            
        }
    }cout<<"A:"<

其实就是把乘和加的地方改一改就好了！

转载于:https://www.cnblogs.com/zhangA/p/9918174.html