断开连接的 DAG 上的拓扑排序顺序
Topological sort orderings on a disconnected DAG
如果数字 0、1、2 是有向无环图中的节点，而我们只有 1 条边：1 -> 2。那么所有有效的顺序是：
1,2,0
0,1,2
1,0,2
我说的对吗？我只是不确定最后一次订购：1,0,2 Is it valid?
是的，你是对的。
根据definition，拓扑排序的唯一条件是对于每个有向边u->v u应该在v之前。并不是说它应该在v之前。
考虑表示要执行的任务的顶点，假设您正在准备中。
假设 0 打领带，1 穿袜子，2 穿鞋。因此 1 出现在 2(1->2) 之前。如你所见，你最后写的顺序，可以认为是拓扑顺序（穿袜子，然后打领带，然后穿鞋）
如果数字 0、1、2 是有向无环图中的节点，而我们只有 1 条边：1 -> 2。那么所有有效的顺序是：
1,2,0
0,1,2
1,0,2
我说的对吗？我只是不确定最后一次订购：1,0,2 Is it valid?
是的，你是对的。
根据definition，拓扑排序的唯一条件是对于每个有向边u->v u应该在v之前。并不是说它应该在v之前。
考虑表示要执行的任务的顶点，假设您正在准备中。 假设 0 打领带，1 穿袜子，2 穿鞋。因此 1 出现在 2(1->2) 之前。如你所见，你最后写的顺序，可以认为是拓扑顺序（穿袜子，然后打领带，然后穿鞋）