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

摘要：

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

关键词：邻接矩阵、方向因子、最小回路、最大回路、建筑工程量

所属期刊栏目：25

分类号：D157.6(十月社会主义革命（1917年）)

资助基金：教育部重点实验室基金

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：64-67,71