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

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

假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。 点击查看答案