引入方向因子的最小回路、最大回路搜索算法

• 作者: 付志红 俞集辉 苏向丰
• 来源期刊: 重庆大学学报(自然科学版)
• 学科: 政治法律
• 关键词: 邻接矩阵 方向因子 最小回路 最大回路 建筑工程量
• 年，卷（期）: 2002,（3）
• 页码范围: 64-67,71
• 页数: 5页
• 分类号: D157.6
• 字数: 4334字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2002.03.016

摘要

提出了最小回路、最大回路和方向因子的概念,基于方向因子构造了最小回路、最大回路搜索算法.算法依据图论知识,建立改进后的无向图邻接矩阵,根据节点坐标确定搜索始点,将搜索边矢量化,结合节点坐标求解邻接边的方向因子,按方向因子的大小可以快速确定搜索边,形成了无向图中最小回路、最大回路搜索算法.该算法每搜索一次都可以确定一条搜索边,通过生成退化图减小下一次搜索的搜索范围,提高了搜索速度,反映出较小的时间复杂度.根据该算法编制了相应的算法程序,成功解决了建筑工程量计算中的外墙壁和房间划分问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付志红	重庆大学电气工程学院	93	800	17.0	23.0
2	俞集辉	重庆大学电气工程学院	84	1177	19.0	28.0
3	苏向丰	重庆大学电气工程学院	20	415	10.0	20.0