求简单有向图所有基本回路的强核图论算法

• 作者: 任伟民 李可柏 赵禹骅
• 来源期刊: 西南交通大学学报
• 学科: 地球科学
• 关键词: 系统动力学 图论 反馈环 基本回路
• 年，卷（期）: 2004,（5）
• 页码范围: 565-568
• 页数: 4页
• 分类号: N941.3|O157.6
• 字数: 3120字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2004.05.002

摘要

求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路,其核心问题是算法的时间复杂度.针对这一问题,提出强核的概念,基于强核概念设计了求简单有向图所有基本回路的算法,给出相应算例,并分析了算法复杂性.在时间复杂度上,本算法优于基于核概念的有向图的行列式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵禹骅	同济大学经济与管理学院	31	331	8.0	17.0
2	李可柏	南昌大学管理科学与工程系	3	29	3.0	3.0
3	任伟民	同济大学经济与管理学院	8	215	5.0	8.0