福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2013年
11期
79-82
,共4页
图论%城市道路网%算法复杂度
圖論%城市道路網%算法複雜度
도론%성시도로망%산법복잡도
城市道路是社会经济活动和人们生活的基础设施,对于城市道路网的表示也是城市快速建模中的重要环节.本文对城市道路网进行分解,归纳出路网中的几类基本的道路类型,根据拓扑学下的图论理论,对归纳出的不同道路类型进行拓扑表示,最后根据时间复杂度和空间复杂度进行不同方法表示的优化对比,得出邻接表可以较高效的进行城市道路网的表示.
城市道路是社會經濟活動和人們生活的基礎設施,對于城市道路網的錶示也是城市快速建模中的重要環節.本文對城市道路網進行分解,歸納齣路網中的幾類基本的道路類型,根據拓撲學下的圖論理論,對歸納齣的不同道路類型進行拓撲錶示,最後根據時間複雜度和空間複雜度進行不同方法錶示的優化對比,得齣鄰接錶可以較高效的進行城市道路網的錶示.
성시도로시사회경제활동화인문생활적기출설시,대우성시도로망적표시야시성시쾌속건모중적중요배절.본문대성시도로망진행분해,귀납출로망중적궤류기본적도로류형,근거탁복학하적도론이론,대귀납출적불동도로류형진행탁복표시,최후근거시간복잡도화공간복잡도진행불동방법표시적우화대비,득출린접표가이교고효적진행성시도로망적표시.
