设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为

分类: 数据结构导论(02142) 发布时间: 2024-11-05 12:52 浏览量: 2
设含有n个顶点,e条弧的有向图G采用邻接表存储,则拓扑排序算法的时间复杂度为
A、O(n)
B、O(n+e)
C、O(n²)
D、O(n×e)
【正确答案】:B