n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为（）
A、
O(n)
B、
O(e)
C、
O(n-e)
D、
O(n+e)
【正确答案】：D
【题目解析】：
如果是邻接表存储，拓扑排序算法的时间复杂度应该是O(n+e)，n是顶点个数，e是弧的数量。
注意：易与图的遍历中深度优先搜索时间复杂度混淆。
n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为（）
A、
B、
C、
D、
【正确答案】：D
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序