2450: 图和图的遍历01

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 5 / 7     

题目描述

实现有向图的邻接矩阵存储结构。

输入

[键盘输入]

第一行:输入图的顶点个数n(各个顶点的默认编号为1~n), 边的条数m。

第二 ~ m+1行:每行输入两个顶点编号i、j,表示连接顶点i到顶点j的一条边。

输出

[正确输出]

分n行输出n*n的邻接矩阵,表示所输入的图存储,顶点i和顶点j之间如果有边相连,则输出1,没边相连则输出0。

样例输入

4 4
1 2
1 3
3 4
4 1

样例输出

0 1 1 0 
0 0 0 0 
0 0 0 1 
1 0 0 0 

提示

来源

标签


提交代码






© 2012-2022 JustOJ 中文  English  | l.jiang.1024@gmail.com | System Info