基于布尔矩阵运算的有向图可达矩阵

被引：4

作者：

庞倩超

机构：

[1] 浙江大学计算机学院

来源：

大庆石油学院学报 | 2006年 / 06期

关键词：

有向图; 邻接矩阵; 布尔矩阵; 可达矩阵;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

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

引用

收藏

页码：99 / 100+129 +129

页数：3

相关论文

共 3 条

[1] 有向图的强连通性分析及判别算法 [J].

刘晓利 ;

秦奋涛 .

计算机应用与软件, 2005, (04) :138-139

[2]

计算理论基础.[M].(美)[H.R.刘易斯]HarryR.Lewis;(美)[C.H.帕帕季米特里乌]ChristosH.Papadimitriou著;张立昂;刘田译;.清华大学出版社.2000,

[3]

数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,