我正在LeetCode.com上解决this问题。问题中的陈述说:
某些课程可能有先决条件,例如,要学习课程0,您必须首先学习课程1,该课程以成对表达:[0,1]
我的目标是提出图形表示。我的问题是,根据上述声明,我应该从以下位置创建图形:
a。 0 -> 1
;要么b。 1 -> 0
?
我感到困惑的原因是,如果我想到了前者,我实际上会做所需要做的事情[相反]-在进行前提条件0
之前,我会先访问1
。另一方面,如果我采用后一种方式,如果要上课程0
,我必须修多个必修课程,例如1
和2
,该怎么办?使用后一种表示形式,我将无需完成课程0
就从1
(由于边缘)完成课程2
。有人可以指出我应该如何创建方向边缘?
我正在LeetCode.com上解决此问题。问题中的一条陈述说:有些课程可能有先决条件,例如,要选修课程0,您必须首先选修课程1,表示为...