首页> 中文会议>中国电子学会电路与系统学会第十六届年会 >矩阵到图中线形树的实现

矩阵到图中线形树的实现

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《中国电子学会电路与系统学会第十六届年会》|2001年|391-394|共4页
会议地点宁波
作者
钱建平;
展开▼
作者单位

中国电子学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类逻辑网络理论;
关键词
基本回路矩阵; 树; 图; 网络拓扑; 几何构造;

相似文献

中文文献
外文文献
专利

1. 实现基本回路矩阵所对应的线形树的方法 [J] . 钱建平 . 江苏电机工程 . 2002,第004期
2. 大型稀疏矩阵线形相关列的求解算法和实现方法研究 [J] . 褚一平 ,陈勤 ,吴铤 . 石油工业计算机应用 . 2004,第4期
3. 一种在赋权图中实现Dijkstra算法的矩阵方法 [J] . 刘海涛 . 数学教学研究 . 2011,第012期
4. 有向图中路径矩阵的实现及其算法研究 [J] . 左为平 ,刘云芳 . 洛阳师范学院学报 . 2004,第005期
5. 利用矩阵运算实现故障树参数间转化 [J] . 陈金水 ,蔡佳昆 ,蔡惠明 . 天津大学学报 . 2004,第008期
6. 网树求解有向无环图中具有长度约束的简单路径和最长路径问题 [C] . LI Yan ,李艳 ,SUN Le . 2012中国计算机大会 . 2012
7. 关于Aα--矩阵在仙人掌图中的最大特征值和非二部图中的最小特征值的研究 [A] . 王杰 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号