求助！图的遍历和生成树算法

    这几天遇到一个很难的数据结构问题，急需解决，各位高手帮帮忙，我只有这么多分了，全部奉上。。。

问题要求：分别以邻接表和邻接多重表，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应的深度优先生成树和广度优先生成树(用图形表示出来，或给出两种遍历序列)。
    设图的结点不超过30个，每个结点用一个编号表示。通过输入的图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序做出某种限制。

5 个解决方案

#1

      自己先顶一个

#2

数据结构的作业吧，可惜都忘了。。

#3

以前写过，不过都丢了……

#4

图的东西都忘了。。

#5

还在学习数据结构中，图的遍历书中也有，你就不会看看改改吗？？？