高手请帮帮小弟解答一个问题。无胜感激
我是刚上大一的学生，现在老师出道作业分级，但是我不怎么会解，求高手帮帮。题目为： 《数据结构》课程设计题目一、交通咨询系统设计
【问题描述】
在交通网络非常发达的今天，人们在出差、旅游时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。请设计一个简单的交通咨询系统，该系统可以回答旅客提出的问题。例如，一位旅客要从A城到B城，他希望选择一条途中中转次数最少的路线。假设图中每一站都需要换车，那么这个问题反映到图上就是要找一条从顶点A到B所含边的数目最少的路径，路径上A与B之间的顶点就是路径的中转站数。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一城市顶点之间的：1）里程最短路径；2）最低花费的路径；3）中转次数最少的路径。对于不同咨询要求，可输入城市间的路程或所需费用。
【设计要求】
该设计共分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再按照不同的要求，实现两个城市顶点之间的最短路径问题。
图的存储结构使用邻接矩阵表示法，存储结构定义如下：
#define MVNum 8／／最大顶点数
typedef struct｛
VertexType vexs［MVNum］：／／顶点数组，类型假定为char型
Adjmatrix arcs[MVNum][MVNum]；／／邻接矩阵，假定为int型
}MGraph
希望高手能帮帮小弟。谢谢！
