AoV activity on vertex(AoN activity on node)网络求关键路径

如下网络图，A表示活动节点，0表示经过计算节点总时差为0。此处省略时差计算方式。参考单代号网络图计算总时差

 S表示栈结构，从起始节点O开始，O为虚拟节点，无工时属性，仅为方便计算关键路径。也就是说A,B,C均同时开始。与O节点开始时间一致。

理论上D,H节点不可能总时差为0此处只作为计算考虑。

[[]]表示存储关键路径的数组，因为关键路径有可能有多条。因此用二维数组表示。

从此图也可看出，关键路径应有4条。

如下为关键路径计算步骤：

STEP 1

S:[O]

[[]]

后继总时差0节点：O->A,B,C

[

    [O]

    [O]

    [O]

]

S:[A,B,C]

STEP 2

S:[B,C]

A->O

[

    [O,A]

    [O]

    [O]

]

A->D

S:[D,B,C]

STEP 3

S:[B,C]

D->A

[

    [O,A,D]

    [O]

<