C语言用等价分类法举出三个AOE网的测试案例,并解释说明有什么不同
时间: 2024-05-25 18:15:21 浏览: 99
1. 第一个测试案例:
任务|持续时间|前置任务|后继任务
-|-|-|-
A|5|无|B,C
B|3|A|D
C|2|A|D
D|4|B,C|E
E|5|D|无
该测试案例是一个简单的线性AOE网,每个任务只有一个前置任务和一个后继任务。任务D是两个前置任务B和C的后继任务,这个特殊的结构称为“汇合点”,意味着只有当B和C都完成后,D才能开始。该案例中没有任何环路。
2. 第二个测试案例:
任务|持续时间|前置任务|后继任务
-|-|-|-
A|4|无|B
B|2|A|C
C|3|B|D
D|1|C|E
E|2|D|F
F|3|E|无
G|5|无|H,I
H|2|G|J
I|3|G|J
J|4|H,I|K
K|2|J|无
该测试案例是一个复杂的非线性AOE网,有两个汇合点和一个环路。任务G是两个前置任务H和I的后继任务,任务J是两个前置任务H和I的后继任务,任务K是任务J的后继任务。任务E和F组成一个环路,意味着它们互相依赖并且没有明确的先后顺序。
3. 第三个测试案例:
任务|持续时间|前置任务|后继任务
-|-|-|-
A|5|无|B,C
B|3|A|D
C|2|A|D
D|4|B,C|E
E|5|D|F
F|3|E|G
G|2|F|无
该测试案例与第一个案例非常相似,但是任务E和F之间增加了一条依赖关系,这使得整个AOE网变得更加复杂。任务F和G之间不存在依赖关系,因此它们可以并行执行。
阅读全文