3、无向图的各连通分支

3、无向图的各连通分支

成绩10 开启时间 2017年11月19日星期日08:00

折扣0.8 折扣时间 2017年12月9日星期六23:55

允许迟交否关闭时间 2017年12月16日星期六23:55

3.求解无向图的各连通分支

输入：

第一行为图的节点数n（节点编号0至n-1，0

从第二行开始列出图的边，-1表示输入结束

输出：

输出每个连通分支的广度优先搜索序列（从连通分支的最小编号开始），不同分支以最小编号递增顺序列出

sample：

input:

8

0 5

5 2

4 5

5 6

6 2

3 7

0 2

-1

output：

0-5-2-4-6

1

3-7

解题：这题是WA样例2，3，因为按照样例的解法就是这样wa，并不是bfs的问题。

改正方法：将每一个点的邻接点按从小到大的顺序先排一下序，如样例，0的邻接点本该为5，2排完序后该为2，5.

这样，样例的正确答案为：

0-2-5-6-4（好像是这个）

1

3-7