图的连通性的矩阵判别法及计算机实现

被引：12

作者：

朱广萍

机构：

[1] 江苏技术师范学院计算机科学与工程学院

来源：

江苏技术师范学院学报(自然科学版) | 2009年 / 15卷 / 03期

关键词：

有向图; 图的连通性; 可达矩阵; 算法;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070101 [基础数学];

摘要：

给出了有向图连通性矩阵判别法的详细推导及实现程序,并将其推广到无向图情形,同时将关系传递闭包的运算引入可达矩阵的运算中,推广了Warshall算法的应用范围。

引用

收藏

页码：1 / 4+9 +9

页数：5

相关论文

共 3 条

[1]

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

刘晓利 ;

秦奋涛 .

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

[2]

离散数学.[M].朱广萍; 主编.北京理工大学出版社.2009,

[3]

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