题目内容
(请给出正确答案)
[主观题]
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点VI相关的所有弧的时间复杂度是【
】
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
答案
查看答案
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
第1题
第4题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
第10题
设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
A.n-1
B.n
C.n+1
D.2n-1