![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
张某人的blog
这个作者很懒,什么都没留下…
展开
-
欧拉回路、欧拉通路的判断及求一条欧拉回路
欧拉回路、欧拉通路的判断及求一条欧拉回路 算法如下: #include "stdio.h" #include "stdlib.h" #include "string.h" int Warshell(int** AdjMarix,int n){////warshell求连通性 int i,j; int AdjM[n][n]; for(i=0;i<n;i++) for(j=0;j<...原创 2019-12-30 18:26:46 · 524 阅读 · 0 评论 -
给定一个邻接矩阵,求可达矩阵及强连通、单向连通、弱连通、不连通的判断
算法如下: #include "stdio.h" #include "stdlib.h" #include "string.h" #define MAX 10 int AdjM[MAX][MAX];//全局变量 void Warshell(int (*AdjMarix)[MAX],int n){//warshell算法求传递闭包 int i,j; for(i=0;i<n;i++) ...原创 2019-12-20 14:44:56 · 3929 阅读 · 2 评论