5-2。对下图G进行拓扑排序
此问题来自Steven Skiena撰写的“算法设计手册(第二版)”。由于此图不是DAG,因此无法进行拓扑排序。在本书的勘误表中,建议反转边(F,H),但这将使顶点“ H”无法到达。那么如何解决这个问题“ A,B,D,E,C,H,G,I,J,F”。
该解决方案是有效的,因为H没有前面提到的后继者,H也没有后面提到的前任者H。
H
这张图并不奇怪
A <- B -> C
(其中B“无法访问”的位置)可以按拓扑排序为
B
B, A, C
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
点击生成二维码
我来说两句