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

被引：22

作者：

刘晓利

秦奋涛

机构：

[1] 河北北方学院东校区计算机教育系,河北北方学院东校区计算机教育系河北张家口,河北张家口

来源：

计算机应用与软件 | 2005年 / 04期

关键词：

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

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,