庞倩超;

• 1:浙江大学计算机学院 浙江杭州310000,浙江纺织服装职业技术学院机电与信息工程分院,浙江宁波315000

摘要：

可达矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具.利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法,该方法计算简便.

关键词： 有向图;邻接矩阵;布尔矩阵;可达矩阵

Abstract: Reachability matrix is an effective tool for identifying whether a directed graph to be strongly or weakly connected graph,it provides the calculating method of reachable matrix with the property of the Boolean matrix operation,the calculation method is easy and simple.

Keywords: directed graph;adjacency matrix;Boolean matrix;reachability matrix

基金项目:

通讯作者:

Email:

参考文献：

• [1]刘晓利,秦奋涛.有向图的强连通性分析及判别算法[J].计算机应用与软件,2005,22(4):138-139.
• [2]刘晓利.有向图的弱连通性分析及判别算法[J].陕西师大学报:自然科学版,2003(专集):43-45.
• [3]严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,1997.
• [4]张立昂,刘田译.计算理论基础[M].北京:清华大学出版社,2000.