Warshall算法计算图的连通性，matlab实现

通信网基础仿真实验 图的连通性判断 matlab语言

不仅判断图的连通性，而且程序还能求出该图的连通块数，并指出每个顶点分别属于哪个连通块。

文章很不错，主要是几个公式能用的到，希望能用到的人多多支持

第4章 第4节 图的连通性问题(C++版)-2020.03.21.pdf

由函数随机产生一简单无向图的邻接矩阵，并输出是否连通

在边坚韧度的基础上提出n次边坚韧度的概念,并定义了描述图的连通性的新参数―联结度,指出了联结度的部分性质,通过举例与已有的连通度、坚韧度、核度等参数的对比,说明了联结度在描述某些图的连通性时的进一步的准确性。

判断图是强连通，单连通，弱连通，或不连通！

中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集、点覆盖集、边覆盖集与团的概念及其求法。 第六章 图的着色问题 点着色；边着色；平面图；四色猜想；色多项式；色数的应用。 第七章 网络流理论 有向图；网络与网络流的基本概念；最大流最小割定理；求最大流的标号算法；最小费 用流问题；最小费用最大流；网络流理论的应用。