若图的顶点个数为n,图的弧的数目为e,则拓扑排序算法的时间复杂度为（）。

若图的顶点个数为n,图的弧的数目为e,则拓扑排序算法的时间复杂度为（）。

分类：数据结构导论(02142)
发表：2024年02月24日 19时02分28秒
作者： admin
阅读： (13)

若图的顶点个数为n,图的弧的数目为e,则拓扑排序算法的时间复杂度为（）。

O(n+e)

Top