采用邻接表存储，拓扑排序算法的时间复杂度为多少？

如题所述

举报该文章

相关建议 2019-12-28

要看使用什么样的拓扑排序，最好的方法是输出DFS的逆序，这样的算法复杂度是O(V+L),V是顶点个数，L是边个数。

温馨提示：内容为网友见解，仅供参考

当前网址：https://11.t2y.org/zz/f788m48fvf87vvvsss.html

第1个回答 2020-01-06

如果是邻接表存储，拓扑排序算法的时间复杂度应该是o(n
+
e)，n是顶点个数，e是弧的数量

相似回答

大家正在搜