路徑覆蓋

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

基本介紹

  • 中文名:路徑覆蓋
  • 含義:選取數據可能路徑至少執行一次
  • 要求:足夠多的測試用例
  • 套用:計算程式中的路徑數
路徑覆蓋要求設計足夠多的測試用例,在白盒測試法中,覆蓋程度最高的就是路徑覆蓋,因為其覆蓋程式中所有可能的路徑。
對於比較簡單的小程式來說,實現路徑覆蓋是可能的,但是如果程式中出現了多個判斷和多個循環,可能的路徑數目將會急劇增長,以致實現路徑覆蓋是幾乎不可能的。
所以我們需要路徑分析,計算程式中的路徑數(複雜度)。
以下的公式:
V(G)=e-n+2
PS:其中e為邊數,n為結點數。

相關詞條

熱門詞條

聯絡我們