论文部分内容阅读
文章介绍了交通网络拓扑关系的建立和图的数据存储结构，然后采用有向图边集数组的存储结构，对传统的Dijkstra算法进行改进，递归求解最短线路所经过的站点，最后采用SQL Server2005作后台数据库，结合ASP，NET组件ADO．NET技术对城市交通网络最短线路查询系统的设计与实现进行了详细的论述。