T791990 【P1112】 - 简单的图3
题目描述
使用静态构建图的方式构建出下图,然后对该图进行深度优先遍历(DFS)和(广度优先遍历)BFS

注意:因为图的表示方法和遍历顺序的不同会对最终的DFS和BFS结果有影响,这里约定:
1. 使用邻接矩阵或者邻接表的方式表示上图
2. DFS、BFS都是A作为起点进行遍历,同时在遍历过程中以节点中的数字小编号优先,具体可以参考样例输出
输入格式
无
输出格式
第1行,上图中的DFS结果,每个节点的数据使用空格分隔
第2行,上图的BFS结果,每个节点的数据使用空格分隔