2384. 无向图的邻接矩阵构建
1000ms
256MB
简单
图的基本应用
提高组训练计划
题目描述
在图论中,邻接矩阵是一种表示顶点之间相邻关系的矩阵。
给定一个包含 $N$ 个顶点和 $M$ 条无向边的简单无向图(顶点编号为 $1$ 到 $N$)。请构建该图的邻接矩阵并将其输出。
输入格式
- 第一行包含两个正整数 $N$ 和 $M$ ($1 \le N \le 100, \quad 0 \le M \le \frac{N(N-1)}{2}$),分别表示图的顶点数和边数。
- 接下来 $M$ 行,每行包含两个正整数 $u$ 和 $v$ ($1 \le u, v \le N, \quad u \neq v$),表示顶点 $u$ 和顶点 $v$ 之间存在一条无向边。输入数据保证没有重复的边。
输出格式
- 输出一个 $N \times N$ 的邻接矩阵。共 $N$ 行,每行包含 $N$ 个整数(只能为 `0` 或 `1`),数字之间用空格隔开。
- 如果顶点 $i$ 和顶点 $j$ 之间有边连接,则第 $i$ 行第 $j$ 列的值为 `1`,否则为 `0`。
样例 1
输入 (Input)
输出 (Output)
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功