1366: 小童游玩岛屿顺序

【问题描述】

     寒假期间，小童去海边游玩，在海边有n个岛屿，工作人员架设了m个桥，每个桥可以连接两个岛屿，如图1所示，小童想要使用深度优先搜索的方法游玩一遍所有的岛屿，求小童的游玩顺序。

     输入：共m+1行，每行有两个整数，第一行两个整数表示岛屿数n和桥的数量m，后面每行的两个数表示两个岛屿之间有一个桥。（如“1 2”表示1号岛屿和2号岛屿之间有一个桥）

     输出：包含n个整数，表示小童游玩岛屿的顺序。

          图1 岛屿连接图                 图2 岛屿邻接矩阵表示法

【提示】做题之前，我们首先要解决的是如何把我们岛屿存储到代码里面，最常用的方法是使用邻接矩阵来描述。如图2，用1表示两个岛屿之间连通，用0表示不连通，某点到达自己本身也用0表示。

5 4

1 2

1 3

1 5

2 4

1 2 4 3 5