图：拓扑排序，需要说明

时间：2015-10-05 11:25:34

标签： graph

有人可以解释＆＃34;拓扑排序＆＃34;在以下图表的上下文中DAGs？enter image description here

1 个答案:

答案 0 :(得分：0)

The ordering (1,2,4,3) is a correct ordering for diagram 1, but not for diagram 2 since the edge (3,4) in diagram 2 contradicts the ordering.

相关问题
最新问题