数据结构（图）——深度优先遍历
时间限制: 1 s
内存限制: 128 MB
提交：232
正确：120
分值：81
题目描述
给出一个图的邻接矩阵，从顶点1开始对图进行深度优先搜索，图n个顶点编号从1到n（n < 200）
输入
第一行输入n，表示第1个图有n个结点
第二行起，每行输入邻接矩阵的一行，以此类推输入n行；第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开。
输出
同一行输出图的深度优先遍历结果，结点编号之间用空格隔开。
样例
样例输入:
4
0 0 1 1
0 0 1 1
1 1 0 1
1 1 1 0
样例输出:
1 3 2 4
提示
图中有可能不是所有结点都是连通的
