-->
当前位置:首页 > 题库

单选题:使用邻接表存储一个有向图,该图顶点数为 $$N$$,边数为 $$M$$。则对该图进行拓扑排序的时间复杂度是

Luz5年前 (2021-05-10)题库772
使用邻接表存储一个有向图,该图顶点数为 $$N$$,边数为 $$M$$。则对该图进行拓扑排序的时间复杂度是 @[C](2)

A. $$O(N^2)$$
B. $$O(N \times M)$$
C. $$O(N + M)$$
D. $$O(N \log M)$$




A.$$O(N^2)$$
B.$$O(N \times M)$$
C.$$O(N + M)$$
D.$$O(N \log M)$$


答案:C