SHAOXIAOJ正在加载中...

1684: 图-建立有向图的邻接矩阵

金币值:2 定数:10 时间限制:1.000 s 内存限制:128 M
正确:4 提交:5 正确率:80.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 数据结构-图

题目描述

从键盘输入一个有向图中的顶点信息和边信息建立对应的邻接矩阵。

输入格式

第1行输入两个整数,分别表示图中的顶点数n和边数m
第2行输入n个字符分别表示n个顶点信息
第3到m+2行每行输入2个值,分别表示顶点u和顶点v的下标值(u到v有一条边)

输出格式

第1-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