图的存储和遍历

问题描述:已知图G已用邻接矩阵存储。
(1)编写一个程序,将图G转化为邻接表
(2)输出图的深度优先遍历结果(从节点1开始遍历,序号从小到大)
(3)输出图的广度优先遍历结果(从节点1开始遍历,序号从小到大)

输入文件(memb.in):
第一行:节点总数n
下面n行:图G的邻接矩阵

输出文件(memb.out):
第一行:图的深度优先遍历
第二行:图的广度优先遍历

样例:
输入:
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

信息

ID
2205
难度
9
分类
(无)
标签
递交数
5
已通过
3
通过率
60%
被复制
2
上传者