最少测试用例数计算

（1）如果在N-S图中存在有并列的层次A1、A2，A1和A2的最少测试用例个数分别为a1、a2，则由 A1、A2 两层所组合的 N-S图对应的最少测试用例数为a1×a2。
（2）如果在N-S图中不存在有并列的层次，则对应的最少测试用例数由并列的操作数决定，即N-S图中除谓词之外的操作框的个数。
例1：如下图所示的两个N-S图，至少需要多少个测试用例完成逻辑覆盖？






对于第一个N-S图：
由于图中并不存在并列的层次，最少测试用例数由并列的操作数决定，即为1+1+1=3。

对于第二个N-S图：
由于图中没有包含并列的层次，最少测试用例数仍由并列的操作数决定，即为1+1+1+1+1=5。


例：如下图所示的N-S图，至少需要多少个测试用例完成逻辑覆盖？



分析该N-S图：
图中的2345和67是并列的两层。其中，2345层对应的最少测试用例数为1+1+1+1+1=5，67层对应的测试用例数为1+1+1=3，2345和67这两层组合后对应的测试用例数为5×3=15。
最后，由于两层组合后的部分是不满足谓词1时所要做的操作，还要加上满足谓词1要做的操作。
因此整个程序所需测试用例数为15+1=16。