图的邻接矩阵

题目描述

输入一个无向图，存进邻接矩阵并输出。

输入格式

第一行两个整数 $n$ 和 $m$，表示图有 $n$ 个结点，$m$ 条边。（结点编号 $1 \sim n$）

接下来有 $m$ 行，每行有两个整数 $x$ 和 $y$，表示一条边的两端结点。

输出格式

输出邻接矩阵。

样例输入 #1

4 5
1 2
1 3
2 4
1 4
4 3

样例输出 #1

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

数据范围

• $n \le 20$

知识点与难度

本题涉及的知识点从属于 GESP四级（图论基础、二维数组、邻接矩阵），难度等级：⭐⭐。

测试点分布