给出邻接矩阵描述的图,顶点数<26,求
1、边数
2、无向图各顶点度数
3、求两个顶点最短路径
第一行一个数N,表示邻接矩阵的行数。
N*N的邻接矩阵,第一行第一列为顶点A。
求最短路径的两个顶点,用大写字母表示。
第一行输出边的个数。
接下来N行输出各顶点度数。
最后输出给定两点间最短距离。
4 0 25 40 100 25 0 45 -1 40 45 0 80 100 -1 80 0 B D
5 3 2 3 2 125
-1表示没有路径