数据结构-交通系统-数据结构与算法PDF

资源内容介绍

在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径(里程)的问题。要求完成以下功能:(a).根据实际情况，先建立交通网络图的存储结构。(b).求某个城市到达其余各城市的最短路径。(c).任一输入两个城市，要求求出他们之间的最短路径。