OpenJudge

1:邻接表存储的图的创建和遍历

总时间限制:
2000ms
内存限制:
5000kB
描述

根据输入的邻接矩阵的图的信息,生成邻接表表示的图作为图存储结构,完成图的创建;给出图的DFS深度优先遍历结果;给出图的BFS广度优先遍历结果。其中32767表示无穷大。



输入
第一行是样例矩阵个数
第二行是第一组样例的矩阵的行数 列数 是否有向图 是否加权图
接下来几行是第一组矩阵的具体数据
然后是第二组
第三组
......
输出
第一个图的从0号顶点DFS深度优先遍历结果
图的从0号顶点BFS广度优先遍历结果
第二个图的从0号顶点DFS深度优先遍历结果
图的从0号顶点BFS广度优先遍历结果
......
样例输入
3
5 5 0 0
0 1 0 1 1
1 0 1 1 0
0 1 0 1 1
1 1 1 0 1
1 0 1 1 0
5 5 1 0
0 1 0 1 0
0 0 1 1 0
0 0 0 1 1
0 0 0 0 0
1 0 0 1 0
6 6 1 1
0 5 32767 7 32767 32767
32767 0 4 32767 32767 32767
8 32767 0 32767 32767 9
32767 32767 5 0 32767 6
32767 32767 32767 5 0 32767
3 32767 32767 32767 1 0
样例输出
0 1 2 3 4 
0 1 3 4 2
0 1 2 3 4
0 1 3 2 4
0 1 2 5 4 3
0 1 3 2 5 4
全局题号
10319
添加于
2016-05-21
提交次数
0
尝试人数
0
通过人数
0