用一个带权有向图表示某一区域的公交线路网

问题描述：

用一个带权有向图表示某一区域的公交线路网（可自行设定公交网），图中顶点表示区域内的销售点，有向边表示已有的公交路线，边上的权值表示票价。要求：
1、自行设计存储结构，并说明为什么采用该存储结构。
2、某一源点到其他各顶点的最少票价，该源点由用户指点并从键盘输入。（参考迪杰斯特拉算法）
3、计算每一对顶点之间的最少票价及路径，并输出。（参考佛罗伊德算法）
可采用菜单方式实现以上操作的选择。

此次实验为综合性实验，希望同学
急急急急急！！！！！！！！！！！！！！！！！！！

问题解答：

是学校的作业吧!
这样整个的题目,没有人愿意帮你做的.
既然学校有这样的作业就是考虑到你们的能力是可以做的,人在学校,还是要学点什么的.
我只能说自己努力吧.