数字管网连通分析的淘汰算法与实现  

Digital pipeline network connectivity out of the analysis of the algorithm and implementation

作　　者：段琪庆[1] 刘寒芳[1] 薛冰[2] 

机构地区：[1]济南大学土木建筑学院,济南250022 [2]济南工程职业技术学院,济南250200

出　　处：《测绘科学》2008年第S1期168-169,共2页Science of Surveying and Mapping

摘　　要：本文从图论的观点出发,分析了数字化市政管网的构成和连通的特点,探索出数字化管网线路连通性分析的规律,提出了逐步淘汰算法进行连通性分析的方法。给出了基于mapbsic的实现这种算法的关键语句和注意问题。This article from the map on the point of view,the digital analysis of municipal pipeline network connectivity and the composition of the characteristics,explore a number of branch-like pipeline connectivity of the analysis of the proposed phase-out algo- rithm connectivity analysis.Mapbsic is based on the realization of this algorithm for the key words and pay attention to the problem.

关 键 词：管网 有向图 连通 淘汰算法 

分 类 号：P282[天文地球—地图制图学与地理信息工程]