#TCTM4469. 图的邻接矩阵
0
图的邻接矩阵
图的邻接矩阵
题目描述
输入一个无向图,存进邻接矩阵并输出。输入格式
第一行两个整数 $n$ 和 $m$,表示图有 $n$ 个结点,$m$ 条边。(结点编号 $1\sim n$) 接下来有 $m$ 行,每行有两个整数 $x$ 和 $y$,表示一条边的两端结点。输出格式
输出邻接矩阵。4 5
1 2
1 3
2 4
1 4
4 3
0 1 1 1
1 0 0 1
1 0 0 1
1 1 1 0