O（n + e）。
对于一个具有n个顶点e条弧的有向图来说，刚开始将入度为0的顶点入栈的时间复杂为O(n)，在之后顶点出栈时，入度减1的操作共执行了e次，所以整个算法的时间复杂度为O(n + e)。
对于一个具有n个顶点e条弧的有向图来说，刚开始将入度为0的顶点入栈的时间复杂为O(n)，在之后顶点出栈时，入度减1的操作共执行了e次，所以整个算法的时间复杂度为O(n + e)。
温馨提示：内容为网友见解，仅供参考
第1个回答 推荐于2017-12-16
设图中顶点n个，弧e条，则在邻接表上进行拓扑排序的时间复杂度为O(n + e)本回答被网友采纳
相似回答
