给出一个包含有向图和无向图的混合图 G ,图上有 n 个点和 m 条边,现在需要使用邻接矩阵来存储该混合图 G ,并按格式输出邻接矩阵。
输出一个 n \times n 的邻接矩阵,矩阵中第 i 行第 j 列的值描述了点 i 到点 j 的连边情况:
注意:对于无向边,需在邻接矩阵中同时设置 G[x][y] = 1 和 G[y][x] = 1 ;对于有向边,仅设置 G[x][y] = 1 。
4 4 0 0 1 1 0 2 0 3 1 1 2 3
0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0