摘要
在分析路网特点的基础上,以最短路径算法为例,分别从网络存储结构、数据结构和路网描述方法等3方面总结了路网分析算法的优化方法。比较几种图的存储结构,描述前向关联边结构的具体结构,在此基础上,提出数据结构的改进和路网表达方法的优化。
Based on the characteristic of road network,takes the case of shortest path as an example,summaries optimization way of road network analysis from three aspects,includes storage organization,data structure,descriptive way of road network.Compares several storage organization,and describes forward incident edge structure,puts the improvement of data structure and optimization of expression of road network.
出处
《现代计算机》
2007年第11期23-25,共3页
Modern Computer
关键词
存储结构
优化
前向关联边结构
Storage organization
Optimization
Forward Incident Edge Structure
