摘要
依据图论理论,在基于生成树、余树变换的闭合环搜索算法和基于深度优先的闭合环搜索算法的基础上,提出一种高效且稳定性好的控制网最小独立闭合环自动搜索算法。
It provides an efficient and stable automatically search algorithm of smallest independent closed loop control network,according to the closed loop search algorithm of spanning tree and spare tree transform,and depth-first closed loop search algorithm on the basis of graph theory.
出处
《测绘工程》
CSCD
2014年第8期70-72,80,共4页
Engineering of Surveying and Mapping
基金
中央高校基本科研业务专项资金资助项目(SWJTU12ZT07)
关键词
生成树
余树
深度优先
闭合环搜索
spanning tree
spare tree
depth-first
closed loop search