Ⅰ 在用邻接表表示图时,拓扑排序算法时间复杂度为多少
O(n + e)。 对于一个具有n个顶点e条弧的有向图来说,刚开始将入度为0的顶点入栈的时间复杂为O(n),在之后顶点出栈时,入度减1的操作共执行了e次,所以整个算法的时间复杂度为O(n + e)。