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