5-2.对下图g进行拓扑排序
这个问题来自史蒂文·斯基纳的《算法设计手册（第二版）》。
因为，这个图不是DAG拓扑排序不能做的。
在这本书的勘误表中，建议把边（f，h）颠倒过来。
但这将使顶点“h”无法到达。那么这是怎么可能的
“A、B、D、E、C、H、G、I、J、F”。
最佳答案
该解决方案是有效的，因为H没有H之前提到的继承者，也没有H之后提到的继承者。
这一点也不奇怪
A <- B -> C
（其中
B是“不可访问的”）可以拓扑排序为B, A, C
（其中
5-2.对下图g进行拓扑排序
这个问题来自史蒂文·斯基纳的《算法设计手册（第二版）》。
因为，这个图不是DAG拓扑排序不能做的。
在这本书的勘误表中，建议把边（f，h）颠倒过来。
但这将使顶点“h”无法到达。那么这是怎么可能的
“A、B、D、E、C、H、G、I、J、F”。
最佳答案
该解决方案是有效的，因为H没有H之前提到的继承者，也没有H之后提到的继承者。
这一点也不奇怪
A <- B -> C
B是“不可访问的”）可以拓扑排序为B, A, C