基于邻接矩阵的CPM网络图线路枚举算法

• 作者: 王卫东 王小雪 阳博
• 来源期刊: 铁道科学与工程学报
• 学科: 经济
• 关键词: CPM网络图 线路枚举 邻接矩阵 广度优先搜索
• 年，卷（期）: 2014,（1）
• 页码范围: 36-42
• 页数: 7页
• 分类号: F224
• 字数: 4253字
• 语种: 中文

摘要

为将邻接矩阵所表达的复杂网络关系转化为一系列简单的单线线路,以线路矩阵进行表达,提出一种枚举网络图线路的算法.该算法以邻接矩阵为数据源,直接针对实工序进行搜索,克服了单代号和双代号网络图中虚工序的影响;算法利用邻接矩阵元素的定量化意义计算出线路总数,结合广度搜索,应用“遇叉承前”思路,搜索线路组成,最终生成线路矩阵.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王卫东	中南大学土木工程学院	52	465	10.0	20.0
2	阳博	中南大学土木工程学院	1	2	1.0	1.0
3	王小雪	中南大学土木工程学院	11	15	3.0	3.0