图的存储 题目
题解在主页
题目描述
请编写一个程序,将以邻接表形式给出的有向图G,用邻接矩阵形式输出。G包含n个顶点,编号为1~n。
输入
第一行,整数n(1≤n≤100)。接下来的n行,安装如下格式输入各顶点u的邻接表:
u k v1 v2 v3 ... vk
其中u为顶点编号,k为u的度,vi是与u相邻的顶点编号。
输出
输出邻接表,aij之间用1个空格分隔,行尾不要出现空格。
样例输入
4
1 2 2 4
2 1 4
3 0
4 1 3
样例输出
0 1 0 1
0 0 0 1
0 0 0 0
0 0 1 0