图有n个顶点e条边,以邻接表作存储结构实现的拓扑排序算法的时间复杂度为( )。

图有n个顶点e条边,以邻接表作存储结构实现的拓扑排序算法的时间复杂度为( )。


【正确答案】:O(N+E)
【题目解析】:

以邻接表作存储结构,实现拓扑排序算法的时间复杂度为O(n+e),n是图的顶点个数,e是图的弧的数目。

【拓展】

以邻接表为存储结构,深度优先搜索算法的时间复杂度是O(n+e)。


Top