NKZX_NOI_OJ discuss3

问题2321--图的存储和遍历

时间限制: 1 Sec 内存限制: 128 MB
提交: 6 解决: 5
[提交] [状态] [讨论版] [命题人:]

已知无向图G用邻接矩阵存储。
（1）编写一个程序，将图G转化为邻接表。
（2）输出图的深度优先遍历结果（从结点1开始遍历，序号从小到大）。
（3）输出图的宽度优先遍历结果（从结点1开始遍历，序号从小到大）。

第1行：结点总数n（n<=1000)。
下面n行：图G的邻接矩阵。

第1行：图的深度优先遍历。
第2行：图的宽度优先遍历。

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

图论基础

[提交] [状态]