图的可达性矩阵的一种新求法

被引：8

作者：

郭键

机构：

[1] 北京物资学院信息学院

来源：

数学的实践与认识 | 2009年 / 39卷 / 12期

关键词：

有向图; 可达性矩阵; 链; 逐次平方法;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用.根据传统求解图的可达性矩阵的特点,在定义链长的基础上,寻求了一种新的计算方法,采用逐次求平方的方法进一步降低计算量.

引用

收藏

页码：223 / 225

页数：3

相关论文

共 3 条

[1] 一种利用普通矩阵运算求传递闭包的方法 [J].

崔彩霞 .

中国科技信息, 2007, (23) :100-100

[2] 基于布尔矩阵运算的有向图可达矩阵 [J].

庞倩超 .

大庆石油学院学报, 2006, (06) :99-100+129

[3]

离散数学.[M].耿素云;屈婉玲编著;.高等教育出版社.1998,