城市管线综合网络信息系统的建立与优化-计算机技术专业论文.docxVIP

Abstract Along with economica1 development，expansion of the city scale and constant improvement of the modernized degree，the underground pipe network in the city is huger and huger，more and more intensive，and its kind is more and more various .To the fast development ofthe underground pipe network in the city，a systhesis management sy侃m of the underground pipelines in the ci可 is need to set up，wíth applies technology of geography information system(GI8)，serves for the scientific managem剧，planning and design 邸 well as aid decision of the underground pipelines in the c坷 and 创es to rea1ize the informationization of the management of the underground pipelines，which is 由.e urgent requirement of the urban planning department. h由e systhesis management systerm of the underground pipelines ，the judgement of the connexity of the network is bωis. 80 this paper proposes two new ideas to judge ... the connexity of the digraph，based on the results of predecessors.Previous a1gorithms based on adjacency matrix，也is paper proposes two new a1gorithms based on linked list. Theoretica1 ana1ysis and examples show 白at 伽e new algorithms are easyω program ，the struc阳re of data is very easy，and require much less storage spaces，so we can know 由e connexity of the network under the earth quickly. While these algorithms are a1so can judge the connexity of digraph . After the simulation experiment and the test we can know that these algori由ms are used to judge the connexity of underground pipe network in any area of the cíty very well. Not only time efficent highlybut a1so 阳ve spaces. Not only can they judge the connexity of undirected graph，but a1so 伽ey can used to judge 伽e connexity of any graph，which can abstract to undirected graphs. ηle most advanced web inquires and the positioning function of the word，mainly hωelectromagnetic induction positioning ，GPR detection and location，orientation， induction and acoustic positioning/vibration positioni吨， etc. ηle management of underground p