T791990 【P1112】 - 简单的图3

题目描述

使用静态构建图的方式构建出下图,然后对该图进行深度优先遍历(DFS)和(广度优先遍历)BFS ![](https://cdn.luogu.com.cn/upload/image_hosting/nryrh9ph.png) 注意:因为图的表示方法和遍历顺序的不同会对最终的DFS和BFS结果有影响,这里约定: 1. 使用邻接矩阵或者邻接表的方式表示上图 2. DFS、BFS都是A作为起点进行遍历,同时在遍历过程中以节点中的数字小编号优先,具体可以参考样例输出

输入格式

输出格式

第1行,上图中的DFS结果,每个节点的数据使用空格分隔 第2行,上图的BFS结果,每个节点的数据使用空格分隔