相关考题
-
单项选择题
设一个有n个顶点和e条边的有向图采用邻矩阵表示，要计算某个顶点的出度所耗费的时间是（）
A.O（n）
B.O（e）
C.O（n+e）
D.O（n2） -
单项选择题
与邻接矩阵相比，邻接表更适合于存储（）
A.无向图
B.连通图
C.稀疏图
D.稠密图 -
单项选择题
在一个有向图的邻接矩阵表示中，删除一条边需要耗费的时间是（）
A.O（1）
B.O（i）
C.O（j）
D.O（i+j）
