基于Warshall算法的可达矩阵的算法改进及Python程序实现  

作　　者：冯海亮 亓洪胜 

机构地区：[1]蚌埠学院理学院

出　　处：《信息记录材料》2019年第8期74-75,共2页Information Recording Materials

摘　　要：可达矩阵是研究有向图的连通性等问题的重要代数工具。本文利用Warshall算法对可达矩阵的算法进行了改进,减少了计算量;然后通过实例给出了该算法的Python程序实现。

关 键 词：可达矩阵 邻接矩阵 WARSHALL算法 布尔运算 PYTHON 

分 类 号：G640[文化科学—高等教育学]