解析 D。 采用邻接矩阵作为有向图的存储结构进行拓扑排序,需要输出每一个顶点,其 时间复杂度为O(n)。 在输出顶点后要针对该顶点检测矩阵中对应的行,寻找与它相关联的 边,以便对这些边的入度减1,需要的时间复杂度为O(n)。算法总的时间复杂度 O(n^2) 。
百度试题 题目中国大学MOOC: 设有向图具有n个顶点和 e条边,如果用邻接矩阵作为它的存储结构,则拓扑排序的时间复杂度为___。相关知识点: 试题来源: 解析
【题目】设有向图具有n个顶点和e条边,如果用邻接矩阵作为它的存储结构,则拓扑排序的时间复杂度为()。A. O(nlog_2e)B.)(n+e)C. O(n^2)D. O(n^2) 相关知识点: 试题来源: 解析 【解析】D。采用邻接矩阵作为有向图的存储结构进行拓扑排序,需要输出每一个顶点,其时间复杂度为()(n)。在输出顶点后...