单选题假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是()。
无

【正确答案】 C

【答案解析】由有向图的邻接表存储结构可知，每个顶点v链接的顶点只包含从v发出的弧所指向的顶点，不包含指向v的弧所对应的尾结点。又因为邻接表的结点数是边数与顶点数的总和，所以要删除与某个顶点相关的所有弧时间复杂度为O(n+e)。