【软件工程】McCabe方法,输入三角形三边,判断三角形性状,画出流程图和环图,计算环形复杂度,要求有判断是否能构成三角形的条件。

804 阅读1分钟

话不多说,直接上图解,知识点在最后。

流程图

在这里插入图片描述

环图

在这里插入图片描述

环形复杂度

在这里插入图片描述

整合

在这里插入图片描述

知识点

环型复杂度的三种计算方法

  1. V(G) = 流图中的区域数
  2. V(G) = 流图中的判定数 + 1
  3. V(G) = E - N + 2 (E代表边数,N代表结点数)

环型复杂度的用途

V (G) <= 10 (标准的复杂度要求)

  • PDL语言翻译成流图
  • 复合条件转换成若干个简单条件