城市道路网表示的最佳方法选取

• 作者: 刘一臻
• 来源期刊: 福建电脑
• 关键词: 图论 城市道路网 算法复杂度
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 研究与探讨
• 页码范围: 79-82
• 页数: 4页
• 字数: 3384字
• 语种: 中文

摘要

城市道路是社会经济活动和人们生活的基础设施,对于城市道路网的表示也是城市快速建模中的重要环节.本文对城市道路网进行分解,归纳出路网中的几类基本的道路类型,根据拓扑学下的图论理论,对归纳出的不同道路类型进行拓扑表示,最后根据时间复杂度和空间复杂度进行不同方法表示的优化对比,得出邻接表可以较高效的进行城市道路网的表示.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘一臻	福建师范大学地理科学学院	1	0	0.0	0.0