本系统主要实现对城市之间最短路径、最少时间、最少花费、最佳路径等的查询(在具体编码时用顶点代替城市,用边代表路径)。在实现交通咨询系统时要实现以下几个方面的管理功能:(1)存储交通网信息(2)查找一个城市到其他城市的最短距离(3)查找一个城市到其他城市的最佳路径(4)查找两个城市之间的最短距离(5)查找两个城市之间的最短路径