对给定的任意连通无向图各个节点,使用邻接表创建该图,并分别找出遍历该图的 深度优先遍历路径和广度优先遍历路径。其中无向图节点(0,1,3)表示该节点为0,与其相邻的节点为1和3。规定节点0为遍历的起点。
例如:给定无向图的各个节点为{(0,1,3);(1,0,2,3),(2,1,3),(3,0,1,2)},则该图为
则其深度优先遍历结果为0-1-2-3,广度优先遍历结果为0-1-3-2。
要求(以上例为例):
(1)输入:input.txt,里面有至少3行,第一行为节点个数,第二行开始为无向图各个节点的邻接表示,最后一行是空行。若以上例为例,则input.txt中的数据(全部为半角符号)为:
4
0 1 3
1 0 2 3
2 1 3
3 0 1 2
输出:输出有2行,放在output.txt中。第1行是深度优先遍历的路径,节点之间用空格隔开。第2行是广度优先遍历的路径,节点之间也是空格隔开。以上例为例,则输出output.txt中有2行:
0 1 2 3
0 1 3 2
如果输入数据有错,则输出ERROR。