城市地下管网信息系统中管网追踪算法

• 作者: 雷伟刚
• 来源期刊: 同济大学学报(自然科学版)
• 学科: 地球科学
• 关键词: 深度优先遍历 广度优先遍历 网络追踪 最短路径
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 测绘科学与技术
• 页码范围: 99-103
• 页数: 5页
• 分类号: P208
• 字数: 3416字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-374X.2003.01.023

摘要

研究了图的深度(广度)优先遍历算法、起点-终点所有路径的算法、最短路径算法;在城市地下管网信息系统中,具体研究、实现了管网事故分析、起点-终点所有路径、管线最短路径算法程序,能够为其它同类网络追踪问题提供参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷伟刚	同济大学测量与国土信息工程系	8	297	7.0	8.0