/ / 题库 /

图的存储和遍历

图的存储和遍历

测试数据来自 wjszez/2205

问题描述:已知图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
2241
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者