图的存储和遍历
测试数据来自 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
- 通过率
- ?
- 上传者