题目描述
给出一个包含有向图和无向图的混合图 G,图上有n个点和 m 条边,现在需要使用邻接矩阵来存储该混合图 G 并按格式输出邻接矩阵。
输入
输入第一行为两个正整数n 和m(1≤n,m≤100),表示混合图上的 n 个点和m 条边。 接下来输入 m 行,每行输入三个整数a,x,y,(0≤a≤1,0≤x,y<n)表示点x 和点 y 之间有一条边。如果a=0,则表示该边为有向边,如果a=1,则表示该边为无向边。输出
输出一个n×n 的邻接矩阵,矩阵中第i 行第j 列的值描述了点i 到点j 的连边情况。如果值为0 表示点i 到点j 没有边相连,值为1 表示有边相连。数据范围
如果无特殊声明,则保证数据范围在整形范围以内输入样例
4 40 0 1
1 0 2
0 3 1
1 2 3
输出样例
0 1 1 00 0 0 0
1 0 0 1
0 1 1 0