用邻接表方式存储一个无向图,从指定顶点开始进行深度优先遍历,输出遍历结果。答案不唯一,输出任意一个解即可。
输出一行若干数,表示从顶点 s 开始进行深度优先遍历得到的顶点序列,每两个数之间有一个空格。
10 2 1 2 2 3 3 5 3 4 4 5 2 5 5 6 7 4 4 9 9 8
2 1 3 5 4 7 9 8 6
课课通