关于拓扑图中的方向性
About directionality in a topological graph
我正在解决关于 LeetCode.com 的 this 问题。问题中的声明说：
Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1]
我的目标是想出一个图形表示。我的问题是，按照上面的说法，我应该从以下位置创建一个图表：
一个。 0 -> 1;或
b. 1 -> 0?
我感到困惑的原因是，如果我想出前者，我实际上会做所需的 相反 - 我会在 0 之前访问我做先决条件1。另一方面，如果我采用后一种方式，如果出现这样一种情况，我必须修读 0 课程，我必须修读多门先修课程，比如 1 和 2？使用后一种表示，我最终会从 1 完成课程 0（多亏了优势），而无需先完成课程 2.
我应该如何创建定向边？
没关系。如果你反转所有的边和拓扑排序，你将得到的结果将是原始图的某些拓扑排序的反转。以对您最有意义的方式进行。
我正在解决关于 LeetCode.com 的 this 问题。问题中的声明说：
Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1]
我的目标是想出一个图形表示。我的问题是，按照上面的说法，我应该从以下位置创建一个图表：
一个。 0 -> 1;或
b. 1 -> 0?
我感到困惑的原因是，如果我想出前者，我实际上会做所需的 相反 - 我会在 0 之前访问我做先决条件1。另一方面，如果我采用后一种方式，如果出现这样一种情况，我必须修读 0 课程，我必须修读多门先修课程，比如 1 和 2？使用后一种表示，我最终会从 1 完成课程 0（多亏了优势），而无需先完成课程 2.
我应该如何创建定向边？
没关系。如果你反转所有的边和拓扑排序，你将得到的结果将是原始图的某些拓扑排序的反转。以对您最有意义的方式进行。