如果数字0,1,2是有向无环图中的节点，并且我们只有1个边：1 -> 2。然后所有有效的排序是：
1,2,0
0,1,2
1,0,2
我说错了吗？我只是不确定最后一次订购：1,0,2它有效吗？
答案 0 :(得分：0)
是的，你是对的。
根据definition，拓扑排序的唯一条件是每个有向边u->v u应该在v之前出现。不是说它应该在v之前出现。
考虑顶点来表示要执行的任务，比如说你准备好了。 说0是打领带，1是穿着一双袜子，2是穿鞋。因此，1在2之前出现（1-> 2）。正如你所看到的，你写的最后一个订单，可以被认为是一个拓扑订单（穿袜子，然后打结，然后你的鞋子）