首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有向图的矩阵表示
引用本文:梁应仙,邓理.有向图的矩阵表示[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
Institution: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 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号