邻接矩阵和邻接表是图网的两种基本存储结构对于具有N个顶点E条边的图-X题卡

B[18] B[19] B[20] B[21]

进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n²)

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

上三解矩阵稀疏矩阵对角矩阵对称矩阵

O(n²) O(n) O(n-1) O(n+1)

n n² n-1 （n-1）2

有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储完全图适合采用邻接矩阵存储完全图适合采用邻接表存储

无向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图采用邻接表存储更节省存储空间有向图采用邻接表存储更节省存储空间

用邻接矩阵存储图占用空间大小只与图中顶点有关，与边数无关用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点无关用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

Ⅰ，Ⅱ Ⅱ，Ⅲ Ⅰ，Ⅲ 仅有Ⅱ

n(n+1)/2 n²/2 (n-1)(n+1)/2 n(n-1)/2

O(n²) O(n) O(n-1) O(n+1)

用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e) 采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))

邻接矩阵和邻接表是图（网）的两种基本存储结构，对于具有N个顶点，E条边的图，（）。