问题 B: 无向图(邻接表)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:56
解决:40
题目描述
现有一个共n个顶点、m条边的无向图(假设顶点编号为从0到n-1),将其按邻接表的方式存储,然后输出整个邻接表。
输入
第一行两个整数n、m(1≤n≤100,0≤m≤n(n−1)2),分别表示顶点数和边数;
接下来m行,每行两个整数u、v(0≤u≤n−1,0≤v≤n−1,u≠v),表示一条边的两个端点的编号。数据保证不会有重边。
输出
输出n行,按顺序给出编号从0到n-1的顶点的所有出边,每行格式如下:
id(k) v_1 v_2 ... v_k
其中id表示当前顶点的编号,k表示该顶点的出边数量,v1、v2、...、vk表示k条出边的终点编号(按边输入的顺序输出)。行末不允许有多余的空格。
样例输入 复制
3 2
0 1
0 2
样例输出 复制
0(2) 1 2
1(1) 0
2(1) 0
提示
输入:
3 1
0 1
输出:
0(1) 1
1(1) 0
2(0)
由于2号顶点没有出边,因此只需要输出2(0)即可。
3 1
0 1
输出:
0(1) 1
1(1) 0
2(0)
由于2号顶点没有出边,因此只需要输出2(0)即可。