已知一有向图的邻接表存储结构如下：从顶点 1 出发， DFS

[填空题]

已知一有向图的邻接表存储结构如下：从顶点 1 出发， DFS 遍历的输出序列是 1 ， BFS 遍历的输出序列是 2

查看正确选项

Eastmountain

DFS是深度优先搜索，则从顶点1出发，搜索3，3继续搜索4，4邻接顶点为空，则返回上一层3搜索5，5继续搜索2，故输出：1->3->4->5->2
BFS是广度优先搜索，则顶点1出发，搜索3、2、4，接着搜索3的顶点5，故输出：1->3->2->4->5
答案：(1，3，4，5，2)，(1，3，2，4，5)

注意下图需按照邻接表指针顺序遍历，1先遍历3，才到其他的。