有向图的强连通性分析及判别算法

被引:22
作者
刘晓利
秦奋涛
机构
[1] 河北北方学院东校区计算机教育系,河北北方学院东校区计算机教育系河北张家口,河北张家口
关键词
有向图; 可达向量; 可达矩阵; 强连通图; 强连通性; 算法;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
080201 [机械制造及其自动化];
摘要
文中用可达矩阵分析了有向图的强连通性,并给出了一种判别有向图为强连通图的新方法。
引用
收藏
页码:138 / 139
页数:2
相关论文
共 3 条
[1]
计算理论基础.[M].(美)[H.R.刘易斯]HarryR.Lewis;(美)[C.H.帕帕季米特里乌]ChristosH.Papadimitriou著;张立昂;刘田译;.清华大学出版社.2000,
[2]
数据结构.[M].严蔚敏;吴伟民编著;.清华大学出版社.1997,
[3]
图论及其应用.[M].卢开澄 著.清华大学出版社.1981,