1684: 图-建立有向图的邻接矩阵
金币值:2
定数:10
时间限制:1.000 s
内存限制:128 M
正确:4
提交:5
正确率:80.00% 命题人:
题目描述
从键盘输入一个有向图中的顶点信息和边信息建立对应的邻接矩阵。
输入格式
第1行输入两个整数,分别表示图中的顶点数n和边数m
第2行输入n个字符分别表示n个顶点信息
第3到m+2行每行输入2个值,分别表示顶点u和顶点v的下标值(u到v有一条边)
第2行输入n个字符分别表示n个顶点信息
第3到m+2行每行输入2个值,分别表示顶点u和顶点v的下标值(u到v有一条边)
输出格式
第1-n行每行输出一个字符分别表示图中的顶点信息
第n+1-2n行每行输出n个整数分别表示邻接矩阵中的每行信息
第n+1-2n行每行输出n个整数分别表示邻接矩阵中的每行信息
输入样例 复制
3 3
ABC
0 1
1 2
2 0
输出样例 复制
A
B
C
0 1 0
0 0 1
1 0 0