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

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

流程图

在这里插入图片描述

环图

在这里插入图片描述

环形复杂度

在这里插入图片描述

整合

在这里插入图片描述

知识点

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

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

环型复杂度的用途

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

  • PDL语言翻译成流图
  • 复合条件转换成若干个简单条件
发布了39 篇原创文章 · 获赞 26 · 访问量 898

猜你喜欢

转载自blog.csdn.net/qq_43263647/article/details/105509446
今日推荐