问题
单项选择题
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 。
A．O(n)
B．O(e)
C．O(n+e)
D．O(n*e)
答案
参考答案：C
搜题请搜索小程序“爱下问搜题”
假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 。
A．O(n)
B．O(e)
C．O(n+e)
D．O(n*e)
参考答案：C