区域交通指南图
[基本要求]
可用一个带权有向图表示某区域的公交线路网，图中顶点表示区域内的重要场所，弧表示公交线路，弧上的权表示票价。要求：
1、采用键盘输入的方式接受用户输入的公交线路网（该网应该是公交网的子网 ，只需要包括重要场所及其之间存在的弧），要有交好的交互和容错处理（当输入错误数据时能引导用户输入正确的数据，考虑检查输入顶点和弧不能够成强连通图的情况）。
2、选择恰当的存储结构实现该有向网的存储。（报告中要讨论选择这种存储结构的原因，简单比较不同存储结构的差异）。
3、输入完成后提供2种功能供用户选择
（1）计算每一对顶点（用户输入）之间的最少票价及路径，并用较直观的方式显示输出。
（2）计算从起点（由用户输入）到达所有重要场所该走的路线和最少票价，并用较直观的方式显示输出。
本人是新手,现在要做一个课程设计,要求如上,想来想去,还是不知道思路,麻烦高手指点一下,希望能够有比较清晰的思路,谢谢

你好，我的QQ：406584245（注明：区域交通）。我也做类似的毕业设计，我们可以讨论下的，哈哈。