答案 因为要找到所有以这个顶点为终点的弧,必须将整个邻接表找完才行,这个不是逆邻接表,每个顶点的边表只管出不管入相关推荐 1假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是___为什么是o(n+e)?反馈 ...
删除与某个顶点V欧相关的所有边的过程：先删除下标为V的顶点表节点的单链表，出边数最多为n-1，对应时间复杂度为O（n），再扫描所以边表的结点，删除所有的顶点V的入边，对应的时间复杂度为O(e)。故总的时间复杂度为O(n+e)。
因为要找到所有以这个顶点为终点的弧,必须将整个邻接表找完才行,这个不是逆邻接表,每个顶点的边表只管出不管入 结果一 题目 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是___为什么是o(n+e)? 答案 因为要找到所有以这个顶点为终点的弧,必须将整个邻接表...
解答一 举报 因为要找到所有以这个顶点为终点的弧,必须将整个邻接表找完才行,这个不是逆邻接表,每个顶点的边表只管出不管入 解析看不懂?免费查看同类题视频解析查看解答 相似问题 29. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是___ 有n个顶点的强连通...
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( ) A. O(n) B. O(e) C. O(n+e) D. O(