对于下面的有向图，假定用邻接矩阵表示，则从顶点v₀开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v₀开始进行广度优先搜索遍历得到的顶点序列为（）。

对于下面的无向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。 点击查看答案

对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。 点击查看答案