给你一个无向图graph,图上有n个点和m条边,现在你需要使用邻接矩阵来存储该图graph并按格式输出邻接矩阵。
输入描述:
输入第一行为两个正整数 n和 m(1≤n,m≤100),表示无向图上的 n 个点和 m 条边。接下来输入 m行,每行输入2个整数 u,v(0≤u,vn),表示点u和点 v之间有一条边。


输出描述:
输出一个n×n 的邻接矩阵,矩阵中第 i行第j 列的值描述了点 i到点 j的连边情况。如果值为 0 表示点 i 到点 j没有边相连,值为 1 表示有边相连。在每一行中,每两个整数之间用一个空格隔开,最后一个整数后面没有空格。
示例1

输入

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

输出

0 1 0 1 0
1 0 1 1 0
0 1 0 1 0
1 1 1 0 1
0 0 0 1 0
加载中...