带周期的强连通有向图的研究与应用

• 作者: 吴静 王鹏涛 魏国利
• 来源期刊: 天津工业大学学报
• 学科: 数学
• 关键词: 强连通有向图 有向H圈 周期 阶段化
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 经济与管理
• 页码范围: 80-82
• 页数: 3页
• 分类号: O224
• 字数: 2407字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-024X.2007.05.021

摘要

通过对满足一定条件的强连通有向图进行d阶段化,来改进其网络模型.其中,d为强连通有向图的周期.针对该模型,给出任意一点到其他点的最短距离算法以及其最小有向H圈长,并且用C++对两个算法进行仿真实验,证明了算法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏涛	天津理工大学计算机科学与技术学院	19	214	7.0	14.0
2	魏国利	天津理工大学计算机科学与技术学院	3	28	2.0	3.0
3	吴静	天津理工大学计算机科学与技术学院	6	30	4.0	5.0