带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。
N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个。
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。
5章--己知对称矩阵An*n (Ai,j=Aj,i)的主对角线元素全部为0,若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素),则数组B的大小为( )。
带权有向图G用邻接矩阵A存储,则顶点v.的人度等于A中()。
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()
设有向图G的存储结构用邻接矩阵A来表示,则A中第i行中所有非零元素个数之和等于顶点i的________,第i列中所有非零元素个数之和等于顶点i的__________。
已知有向图G用邻接矩阵存储,设计算法分别求解顶点V的入度,出度和度。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(36)个零元素。A.eB.2eC.n2-eD.n
【Ex-7-1-13】有 n 个顶点和 e 条边的无向图采用邻接矩阵存储,零元素的个数为()。 A.e B.2e C.n^2-e D.n^2-2e
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个()
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()
43、若对n个顶点,e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是()。
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。A、n<sup>2</sup>
设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素()存放在n()个连续的存储单元中,则A[i][j]与A[0][0]之间有个数据元素。
若用邻接矩阵A表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n—1)列中包含的1的个数为()
假设一个有向图具有n个顶点和e条边,若该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储,则删除与顶点i相关联的所有边的时间复杂度是(②)。