问题2075--图的相邻结点

2075: 图的相邻结点

时间限制: 1 Sec  内存限制: 256 MB
提交: 32  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

输入1张不带权的无向图,你需要输出每个结点与之相邻的结点有哪些(即存在边的关系)。

输入

第1行有2个整数n,m,n表示顶点的个数,m表示边的条数。
接下来m行,每行有2个整数a,b,表示顶点a与顶点b相连。保证图是一张简单图。

输出

输出n行。对第 i 行,首先输出一个整数 i,然后将与 i 相邻的所有结点按编号从小到大的顺序输出,用1个空格隔开。

样例输入 Copy

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

样例输出 Copy

1 2 4
2 1 3 4
3 2 4
4 1 2 3

提示

对于10%的数据,有1≤n≤10,1≤m≤100;
对于50%的数据,有1≤n≤100,1≤m≤1000;
对于100%的数据,有1≤n≤10000,1≤m≤10000。

来源/分类