[已解决]图的先深搜索

yangzhixiaohuli

输出无向图的给定起点的先深序列。

输入格式:
输入第一行给出三个正整数，分别表示无向图的节点数N（1<N≤10）、边数M（≤50）和探索起始节点编号S（节点从1到N编号）。

随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号。

输出格式:
输出从S开始的无向图的先深搜索序列（用编号表示节点），用一个空格隔开，最后也有一个空格；如果为非连通图，只输出从S开始的那段连通先深序列，再在结尾处另起一行输出一个0，表示此图非连通。

由于深度优先遍历的节点序列是不唯一的，为了使得输出具有唯一的结果，我们约定以表头插入法构造邻接表。

输入样例1:
6 8 2
1 2
2 3
3 4
4 5
5 6
6 4
3 6
1 5
输出样例1:
2 3 6 4 5 1
输入样例2:
4 3 1
1 2
2 3
3 1
输出样例1:
1 3 2
0

这题用C或者C++怎么做

最佳答案

月排行榜 / 总排行榜

FishC

2024-11-29 16:10:10

抱歉，您提供的输入格式不完整。请补充完整的输入格式信息，以便我能更好地帮助您解答关于图的深度优先搜索（DFS）的问题。一般来说，描述无向图的输入格式应包括节点数、边数、以及各个节点之间的连接信息。谢谢！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

抱歉，您提供的输入格式不完整。请补充完整的输入格式信息，以便我能更好地帮助您解答关于图的深度优先搜索（DFS）的问题。一般来说，描述无向图的输入格式应包括节点数、边数、以及各个节点之间的连接信息。谢谢！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。