路徑覆蓋

路徑覆蓋的含義是，選取足夠多的測試數據，使程式的每條可能路徑都至少執行一次（如果程式圖中有環，則要求每個環至少經過一次）。

基本介紹

• 中文名：路徑覆蓋
• 含義：選取數據可能路徑至少執行一次
• 要求：足夠多的測試用例
• 套用：計算程式中的路徑數

路徑覆蓋要求設計足夠多的測試用例，在白盒測試法中，覆蓋程度最高的就是路徑覆蓋，因為其覆蓋程式中所有可能的路徑。

對於比較簡單的小程式來說，實現路徑覆蓋是可能的，但是如果程式中出現了多個判斷和多個循環，可能的路徑數目將會急劇增長，以致實現路徑覆蓋是幾乎不可能的。

所以我們需要路徑分析，計算程式中的路徑數（複雜度）。

以下的公式：

V（G）=e-n+2

PS:其中e為邊數，n為結點數。