庞倩超;

• 1:浙江大学计算机学院 浙江杭州310000

• 2:浙江纺织服装职业技术学院机电与信息工程分院

• 3:浙江宁波315000

摘要(Abstract)：

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

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

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):庞倩超;

Email:

参考文献(References)：

• [1]刘晓利,秦奋涛.有向图的强连通性分析及判别算法[J].计算机应用与软件,2005,22(4):138-139.

• [2]刘晓利.有向图的弱连通性分析及判别算法[J].陕西师大学报:自然科学版,2003(专集):43-45.

• [3]严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,1997.

• [4]张立昂,刘田译.计算理论基础[M].北京:清华大学出版社,2000.