跳转到内容

决策到决策路径

维基百科,自由的百科全书

决策到决策路径decision-to-decision path)是指当用控制流图表示程式时,一条不包含任何决策节点的路径,换句话说,决策到决策路径是介于二个决策点中的路径。

决策点是类似if-else指令或for回圈一様,会根据变数的数值决定后续执行程式的节点。

决策到决策路径有以下的特性:

  • 启始节点和结束节点不是同一个节点。
  • 除启始节点和结束节点外,所有节点的入度及出度均为1,也就是每个节点都只是一个边的起点和一个边的终点。

若利用控制流程图计算循环复杂度时,每一个决策到决策路径均可以简化为一个节点,不会影响循环复杂度的计算。

相关条目[编辑]