Problem C: 【图论基础】图的存储和遍历

已知图G已用邻接矩阵存储。

（1）编写一个程序，将图G转化为邻接表

          （2）输出图的深度优先遍历结果(从节点1开始遍历，序号从小到大)

          （3）输出图的广度优先遍历结果（从节点1开始遍历，序号从小到大）

第一行：节点总数n(n<=1000)

下面n行：图G的邻接矩阵

第一行：图的深度优先遍历

第二行：图的广度优先遍历

8
0 1 1 1 0 0 0 0
1 0 0 0 0 1 0 0
1 0 0 0 1 0 0 0
1 0 0 0 1 1 1 0
0 0 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 0 0 1 0 0 0 1
0 0 0 0 0 0 1 0

1 2 6 4 5 3 7 8
1 2 3 4 6 5 7 8