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