数据结构：图--列出连通集

数据结构：图--列出连通集

时间： 1ms        内存：64M

描述：

给定一个有$N$个顶点和$E$条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到$N-1$编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。

输入：

输入第1行给出2个整数$N$($0<N\le 10$)和$E$，分别是图的顶点数和边数。随后$E$E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。

输出：

按照"{ $v_1$​​ $v_2$ ... $v_k$​​ }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。

示例输入：

8 6
0 7
0 1
2 0
4 1
2 4
3 5

示例输出：

{ 0 1 4 2 7 }
{ 3 5 }
{ 6 }
{ 0 1 2 7 4 }
{ 3 5 }
{ 6 }

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转