假设一个有向图具有n个顶点e条边,该有向图采用邻接矩阵存储,则删除与顶点i相关的所有边的时间复杂度是( )。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)
查看答案
无向图的邻接矩阵中的一个非零元素值可表示( )。
A. 一个顶点
B. 一个顶点的权值
C. 一条弧
D. 一条边
对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为。
有向图G用邻接矩阵A{1…n,1…n }存储,其第i行的所有不为零的元素等于顶点i的_________。
使用display()属性可以将行内元素转换成块级元素?
A. inline
B. block
C. inline-block
D. none