基于余枝搜索的最小独立闭合环自动搜索算法

来源 :浙江水利水电学院学报 | 被引量 : 2次 | 上传用户:yangmingmind
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在控制测量、水准测量数据处理中,为实现快速有效的进行最小独立闭合环的自动搜索,基于生成树和余树,利用数组的存储结构,由余枝两端向外搜索,遇同名点后获得闭合环,再通过闭合环的独立性判断,实现最小独立闭合环的快速有效搜索.进而利用该程序对2011年上海市闸北区水利普查项目中的部分水准测量结果进行进行验证,证明所搜索的闭合环在常规网型中可以有效的做到最小和独立.
其他文献
万寿菊又名金盏仡、万盏花、千寿菊等,原产墨西哥,属菊科,一年生草本植物。
1林业苗木质量评定原则苗木生长发育一方面受苗木本身生物学特性影响,另一方面受外部环境条件的控制。因此,科学地评定苗木质量,必须同时注重这两个因素。为了保证造林的质量
医学微生物学是医学基础课中的骨干学科之一.是医学教育从临床课过渡的重要桥梁课程.是一门实验性很强的学科。按教学大纲规定理论课与实验课之比为3:2~1:1,这足见实验课在微生物教
随着人们科技意识的提高,农民们对引进采用优良品种越来越重视.优良品种的采用,往往能给农民增加显著的经济效益.而社会上的一些不法分子就利用农民的引种需求,设下种种骗局,
蔬菜纸是先将新鲜蔬菜加工成糊状,然后加入适当的调味料和粘接剂,再干燥轧制而成.
杨树为落叶高大乔木,具有适应性强、抗旱、抗寒、耐盐碱的特点,是最常见的营造速生用材林、防护林以及城乡绿化的主要树种。
传统逆变器每相有两种开关状态,不同时刻有不同的开关组合,控制较为复杂.现引入开关状态函数化分析方法,将时间转化为角度,用数学分析方法对开关状态进行分析,使得对逆变器控
期刊
药理学是基础医学的主要课程之一,同时又是一门实验性学科。因此,教学大纲要求药理学教学理论课与实验课时数之比为4:3。不言而喻,实验课水平的高低直接关系着药理学教学的质
党的思想政治工作作为经济工作和其他一切工作的生命线,如何使企业思想政治工作进一步发挥优势、发挥效力,着眼于企业改革和发展,融入企业改革、发展和生产经营的全过程,从而提高