关于图的问题求解答

[c1881947]

对给定的任意连通无向图各个节点，使用邻接表创建该图，并分别找出遍历该图的 深度优先遍历路径和广度优先遍历路径。其中无向图节点（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。

[赵4老师]

参考《算法精解（C语言描述）》自带的图相关代码。