拓扑排序适用于以下哪种图?

答案解析

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