• 2021-04-14
    【单选题】以下有关拓扑排序的说法错误的是()。
    A. 拓扑排序成功仅限于有向无环图。 B. 任何有向无环图的顶点都可以排到拓扑排序序列中,而且拓扑序列不唯一。 C. 在拓扑排序序列中任意两个相继排列的顶点Vi和Vj在有向无环图中都存在从Vi到Vj的路径。 D. 若有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在