有向图"与连通"遍历中初始结点集求解分析

• 作者: 宋志平 张百灵
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 有向图 连通 遍历
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 系统工程
• 页码范围: 1812-1814
• 页数: 3页
• 分类号: TP18
• 字数: 3210字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.12.018

摘要

研究内容是在系统故障图分析中抽象出的一个基础问题.定义了有向图"与连通"概念.提出了如何确定有向图的初始结点集,从初始结点集出发,经"与连通"遍历整个图的问题,将初始结点集分解为源结点集和圈核结点集,并提出了求解初始结点集的一个算法.研究结论及算法被应用于多项自动化处理中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张百灵	空军工程大学工程学院	54	246	9.0	12.0
2	宋志平	西安交通大学电子与信息工程学院	9	48	4.0	6.0