问题详情

假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点VI相关的所有弧的时间复杂度是【】

A．O(n)

B．O(e)

C．O(n+e)

D．O(n*e)

请帮忙给出正确答案和分析，谢谢！