5-2。进行以下图G的拓扑排序
这个问题来自"算法设计手册(第2版)"作者:Steven Skiena。 由于此图不是DAG拓扑排序,因此无法完成。 在本书的勘误表中,建议反转边缘(F,H) 但这将使顶点" H"不可达。然后这solution怎么可能 " A,B,D,E,C,H,G,I,J,F"。
答案 0 :(得分:2)
该解决方案有效,因为H
没有在H
之前提及的后继者,也没有在H
之后提到的前任。
与图表
相比,它并不陌生A <- B -> C
(其中B
是&#34;无法访问&#34;)可以拓扑排序为
B, A, C