※ 引述《electgpro (Ray(甫))》之铭言：
: PDF里面第35页
: 他说的L(i)的定义我看不太懂
: 可不可以请助教or强者同学用中文解释一下
: 谢谢^^
L(i)的意思是
从vertex i出发经过0个或多个tree edges再经过0个或1个backward edge
可到达的最小的Depth First Number
(tree edges只能是downward)
以vertex 11 (DFN = 4)为例
从vertex 11出发 经过2个tree edges到达vertex 9
再从backward edges到达vertex 3 (DFN = 3)
由于限定最多只能走一条backward edge所以不能再往回走到vertex 1
因此L(11) = 3
希望这样能帮助你理解^^