| 有向图的矩阵表示 |
| |
| 引用本文： | 梁应仙,邓理. 有向图的矩阵表示[J]. 沈阳航空工业学院学报, 2001, 18(2): 13-15 |
| |
| 作者姓名： | 梁应仙 邓理 |
| |
| 作者单位： | 1. 沈阳大学基础部
2. 沈阳大学生物工程系 |
| |
| 摘 要： | 本文用定义的方式对有向图中相邻矩阵的概念在含有平行边和自回路两种情形上做了推广，建立了方和有向图之间的一一对应关系。
|
| 关 键 词： | 有向图 平等边 自回路 相邻矩阵 图论 |
| 文章编号： | 1007-1385(2001)02-0013-03 |
| 修稿时间： | 2000-12-22 |
A Representation of the Adjacency Matrix of Directed Graph |
| |
| LIANG Ying-xian DENG Li. A Representation of the Adjacency Matrix of Directed Graph[J]. Journal of Shenyang Institute of Aeronautical Engineering, 2001, 18(2): 13-15 |
| |
| Authors: | LIANG Ying-xian DENG Li |
| |
| Affiliation: | LIANG Ying-xian DENG Li |
| |
| Abstract: | This essay deduces the definition of adjacency matrix of directed graph in the cuses of parallel line and cycle respectively.Finally it has established a one-to-one correspondence between directed graph and square matrix. |
| |
| Keywords: | directed graph parallel line self-cycle adjacency matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
