单项选择题

设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。

A.O（nlog₂e）
B.O（en）
C.O（elog₂n）
D.O（n+e）

你可能感兴趣的试题

单项选择题

【案例分析题】
一个无向图的邻接表如下图所示：

从顶点V₀出发进行广度优先搜索，经历的结点顺序为（）。

A.A
B.B
C.C
D.D

单项选择题

【案例分析题】
一个无向图的邻接表如下图所示：

从顶点v₀出发进行深度优先搜索，经历的结点顺序为（）。

A.A
B.B
C.C
D.D