填空题
对于下面的有向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为(),从顶点v0开始进行广度优先搜索遍历得到的顶点序列为()。
ABCDE;ABCED
填空题 对于下面的无向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为(),从顶点v0开始进行广度优先搜索遍历得到的顶点序列为()。
填空题 对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为(),对用邻接表表示的图进行任一种遍历时,其时间复杂度为()。
填空题 假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。