Directed acyclic graphs 非连通DAG上的拓扑排序

如果数字0,1,2是有向无环图中的节点，并且我们只有一条边：

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）。如您所见，您所写的最后一个顺序可以被视为拓扑顺序（穿袜子，打领带，然后穿鞋子）