决策到决策路径
决策到决策路径(decision-to-decision path)是指当用控制流图表示程式时,一条不包含任何决策节点的路径,换句话说,决策到决策路径是介于二个决策点中的路径。
决策点是类似if-else指令或for回圈一様,会根据变数的数值决定后续执行程式的节点。
决策到决策路径有以下的特性:
- 启始节点和结束节点不是同一个节点。
- 除启始节点和结束节点外,所有节点的入度及出度均为1,也就是每个节点都只是一个边的起点和一个边的终点。
若利用控制流程图计算循环复杂度时,每一个决策到决策路径均可以简化为一个节点,不会影响循环复杂度的计算。
相关条目
编辑这是一篇与程序设计相关的小作品。您可以通过编辑或修订扩充其内容。 |