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