图的连通性的判定算法研究

作者：张从文

来源：数码世界, 2020, (05): 112-113.

• 有向图
• 图的连通性
• 可达矩阵

对于结点数过多的简单图,从代数学的角度,改进了传统的求解传递闭包的Warshall算法,把邻接矩阵看成是关系矩阵,求出可达矩阵,利用可达矩阵判断此简单图是那种类型的连通图,并基于python语言给出了简单图的判定算法的计算机实现程序。

• 单位
  苏州百年职业学院