决策到决策路径

決策到決策路徑()也稱為DD路徑,是指用控制流圖表示程式時,一條不包含任何決策節點的路徑,換句話說,決策到決策路徑是介於二個決策點中的路徑。近來此概念中,也將決策節點一併算在決策到決策路徑中。

定義
在Huang 1975年的論文中,是用流程圖中的道路(path)來說明決策到決策路徑,需符合以下的條件(摘錄自論文):

  • 其第一個點是啟始點或是決策節點。
  • 其最後一個點是決策節點或是結束節點。
  • 除了頭尾兩點外,其他的點都不是決策節點。

Jorgensen較近期的教科書用控制流圖(教科書中稱為program graph)來說明決策到決策路徑。

决策到决策路径測試也稱為C2測試或分支覆蓋(branch coverage)。
相關條目

  • 基本塊
  • 代碼覆蓋

*

  • 循環複雜度
  • 本質複雜度
  • 線性程式碼順序及跳轉

參考資料

评论 (0)

  • 还没有评论,来抢沙发吧。