拓扑排序适用于以下哪种图? A. 无向图 B. 有向无环图 C. 有向有环图 D. 完全图 答案解析 拓扑排序是对有向无环图(DAG)的顶点进行排序,使得对于图中的每一条有向边 (u, v),u 在排序中总是位于 v 的前面。这种排序反映了顶点之间的先后关系,因此只适用于有向无环图。选项A、C和D都不符合拓扑排序的应用条件。 正确答案:B