图的遍历
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
写出图的深度优先搜索(DFS)算法和广度优先搜索(BFS)算法(dfsbfs)
输入格式
第一行为图的结点数n，下面的n行为每个结点的名字，第n+2行为边的数目e，以下e行为有边的结点对。（1<=n<=100）
输出格式
两行，第一行为深度优先搜索后的序列，第二行为广度优先搜索后的序列。
样例
4
a
b
c
d
2
1 2
3 4
abcd
abcd
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
写出图的深度优先搜索(DFS)算法和广度优先搜索(BFS)算法(dfsbfs)
第一行为图的结点数n，下面的n行为每个结点的名字，第n+2行为边的数目e，以下e行为有边的结点对。（1<=n<=100）
两行，第一行为深度优先搜索后的序列，第二行为广度优先搜索后的序列。
4
a
b
c
d
2
1 2
3 4
abcd
abcd