1433数据结构——图的邻接矩阵表示

1433   数据结构——图的邻接矩阵表示

题目描述

给出邻接矩阵描述的图,顶点数<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表示没有路径

12
21
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度