在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为（)、（)。

对于有n个顶点e条边的图采用邻接矩阵表示时，进行DFS遍历的时间复杂度为（）；进行BFS遍历的时间

对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为（)和（)。

对于有向图 其邻接矩阵表示相比邻接表表示更易于进行的操作为 （)。A.求顶点的邻接点B.求顶点

邻接表只能用于有向图的存储 邻接矩阵对于有向图和无向图的存储都适用。（)

简单无向图的邻接矩阵是对称的 可以对其进行压缩存储。若无向图G有n个节点 其邻接矩阵为 A[1..n

对用邻接矩阵表示的图进行任一种遍历时 其时间复杂度为(①) 对用邻接表表示的图进行任一种历时 其时间复杂度为(②)。