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 → stdout
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
训练中心
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字