> 数学 >
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是_____
为什么是o(n+e)?
人气:121 ℃ 时间:2020-02-03 18:41:13
解答
因为要找到所有以这个顶点为终点的弧,必须将整个邻接表找完才行,这个不是逆邻接表,每个顶点的边表只管出不管入
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版