| 有向图的强连通性分析及判别算法 |
| |
| 引用本文： | 刘晓利,秦奋涛. 有向图的强连通性分析及判别算法[J]. 计算机应用与软件, 2005, 22(4): 138-139 |
| |
| 作者姓名： | 刘晓利 秦奋涛 |
| |
| 作者单位： | 河北北方学院东校区计算机教育系,河北,张家口,075028;河北北方学院东校区计算机教育系,河北,张家口,075028 |
| |
| 摘 要： | 文中用可达矩阵分析了有向图的强连通性，并给出了一种判别有向图为强连通图的新方法。
|
| 关 键 词： | 有向图 可达向量 可达矩阵 强连通图 强连通性 算法 |
AN ANALYSYS ON THE STRONGLY CONNEXITY OF DIGRAPH AND THE WAY OF IDENTIFICATION |
| |
| Liu Xiaoli,Qin Fentao. AN ANALYSYS ON THE STRONGLY CONNEXITY OF DIGRAPH AND THE WAY OF IDENTIFICATION[J]. Computer Applications and Software, 2005, 22(4): 138-139 |
| |
| Authors: | Liu Xiaoli Qin Fentao |
| |
| Abstract: | This article analysises the strongly connexity of accessible matrices,it also gives a new approach to identify strongly connected graph from digraph. |
| |
| Keywords: | Digraph Accessible vector Accessible matrix Strongly connected graph Strongly connexity Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
