若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是

若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是
【源于2016年408真题】
题目说了是有向图，所以弧为e即边为e，用邻接表存储，则一共n个顶点连接e条边，逐个遍历一遍，得到n+e,

版权声明：本文为you_best_honor原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。