图 · 把无向边读进邻接矩阵
读入一张无向图:顶点编号 0 … V-1,共 E 条边。把它存进 V×V 的邻接矩阵并原样输出。
请补全读边的循环体:对每条无向边 u–v,把 adj[u][v] 和 adj[v][u] 都置 1。
易错点(正是错误实验室里的坑):无向边没有方向,
u–v等于v–u,所以两个对称位置都要置 1。只写一个方向,从另一端就「看不见」这条边,后面的遍历、度数全错。这是图题最常见的 bug。
输入
- 第 1 行:
V E(顶点数、边数)。 - 接下来
E行:每行u v,表示一条无向边(E可能为 0)。
输出
V行,每行V个数(0 或 1),每个数后跟一个空格——即整个邻接矩阵。
示例:输入 4 3 / 0 1 / 0 2 / 2 3 → 第 0 行为 0 1 1 0 (顶点 0 与 1、2 相连)。