运行结果：
输入图中顶点个数和边数n,e(空格分隔)：7 20
输入20条边的i、j(矩阵行列或坐标值)及w（权值，如距离、花费时间等）：
1 2 2553
2 1 2553
1 3 695
3 1 695
1 4 704
4 1 704
2 3 511
3 2 511
2 5 812
5 2 812
3 4 349
4 3 349
3 6 1579
6 3 1579
4 7 651
7 4 651
5 6 2368
6 5 2368
6 7 1385
7 6 1385
有向图的存储结构建立完毕！
******求城市之间的最短路径******
================================
1.求一个城市到所有城市的最短路径
2.求任意的两个城市之间的最短路径
================================
请选择：1 或 2，选择 0 退出 ：1
求单源路径，输入源点 v ：1
路径长度 路径
0 1
1206 2<-3<-1
695 3<-1
704 4<-1
2018 5<-2<-3<-1
2274 6<-3<-1
1355 7<-4<-1
******求城市之间的最短路径******
================================
1.求一个城市到所有城市的最短路径
2.求任意的两个城市之间的最短路径
================================
请选择：1 或 2，选择 0 退出 ：2
输入源点(或称起点)和终点：v,w ：5 7
从顶点5到7的最短路径是：5→2→3→4→7
路径长度：2323
******求城市之间的最短路径******
================================
1.求一个城市到所有城市的最短路径
2.求任意的两个城市之间的最短路径
================================
请选择：1 或 2，选择 0 退出 ：2
输入源点(或称起点)和终点：v,w ：7 2
从顶点7到2的最短路径是：7→4→3→2
路径长度：1511
******求城市之间的最短路径******
================================
1.求一个城市到所有城市的最短路径
2.求任意的两个城市之间的最短路径
================================
请选择：1 或 2，选择 0 退出 ：0
结束求最短路径，再见！
请按任意键继续. . .
－End－
