邻接矩阵构建
时间限制: 1 s
内存限制: 128 MB
提交：11
正确：9
分值：99
题目描述
输入图的顶点数 n 和边数 m，然后输入 m 条边，构建邻接矩阵并输出。
输入
第一行：两个整数 n 和 m，用空格分隔 接下来 m 行：每行两个整数 u 和 v，表示一条边连接顶点 u 和 v
输出
输出 n 行，每行 n 个整数（用空格分隔），表示邻接矩阵
样例
样例输入:
4 5
1 2
1 3
2 3
2 4
3 4
样例输出:
0 1 1 0
1 0 1 1
1 1 0 1
0 1 1 0
样例输入:
3 3
1 2
1 3
2 3
样例输出:
0 1 1
1 0 1
1 1 0
样例输入:
5 4
1 2
1 3
1 4
1 5
样例输出:
0 1 1 1 1
1 0 0 0 0
1 0 0 0 0
1 0 0 0 0
1 0 0 0 0
样例输入:
4 3
1 2
2 3
3 4
样例输出:
0 1 0 0
1 0 1 0
0 1 0 1
0 0 1 0
样例输入:
3 0
样例输出:
0 0 0
0 0 0
0 0 0
提示
数据范围
-
1 ≤ n ≤ 100
-
0 ≤ m ≤ n×(n-1)/2
-
1 ≤ u, v ≤ n
-
保证图是无向简单图（无自环，无重边）
提交人
来源/分类