如果数字 0,1,2 是有向无环图中的节点，我们只有 1 条边：1 -> 2 。那么所有有效的排序都是：
1,2,0
0,1,2
1,0,2
我说的对吗？我只是不确定最后的排序：1,0,2有效吗？
是的，你是对的。
根据定义，拓扑排序的唯一条件是对于每个有向边u->v u应该在v之前。并不是说它应该在v之前出现。
考虑顶点来表示要执行的任务，假设您正在准备。假设 0 正在打领带，1 表示穿一双袜子，2 表示穿鞋。因此，1 在 2(1->2( 之前。如您所见，您编写的最后一个顺序可以被认为是拓扑顺序(穿袜子，然后系领带，然后穿鞋(