矩阵到图中线形树的实现

摘要：

在网络拓扑学中要研究由矩阵实现为图的问题.本文通过对基本回路矩阵B<,f>中各树支关联的单连支回路数性质的研究,提出实现线形树的一种算法.它通过判断树支的边缘性质,逐个确定树支的排序,从而实现线形树.在树中添加连支即构成B<,f>所对应的图.

关键词： 基本回路矩阵 树 图 网络拓扑 几何构造

作者: 钱建平

作者单位: 南京理工大学信息学院

会议类型: 国内会议

会议名称: 中国电子学会电路与系统学会第十六届年会

会议地点: 宁波

会议语种:中文

页码: 391-394

在线出版日期: 2001-05-01（万方平台首次上网日期，不代表论文的发表时间）