关于拓扑图的方向性
关于拓扑图的方向性
提问于 2020-05-30 21:42:47
我正在LeetCode.com上解决LeetCode.com问题。问题中的一项声明说：
有些课程可能有先决条件，例如，要选修课程0，您必须先选修课程1，它表示为一对: 0,1。
我的目标是想出一个图形表示。我的问题是，根据上述声明，我是否应该创建一个图表：
a. 0 -> 1；或
b. 1 -> 0
我感到困惑的原因是，如果我想出了前者，我实际上会做与所需的相反的事情--我会在做先决条件0之前访问1。另一方面，如果我采用后一种方式，如果有一种情况下，要上0课程，我必须上多门必修课，比如1和2？使用后一种表示方式，我最终将完成来自1的课程2 (感谢边缘)，而不首先完成2课程。
如何创建定向边缘？
回答 1
Stack Overflow用户
回答已采纳
发布于 2020-05-30 22:20:40
无所谓。如果你反转你的所有边和拓扑排序，你会得到的结果将是相反的一些拓扑序的原始图。用任何对你最有意义的方式去做。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/62109023
复制相关文章
相似问题
腾讯云开发者
