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

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

作者:互联网

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

流程图

在这里插入图片描述

环图

在这里插入图片描述

环形复杂度

在这里插入图片描述

整合

在这里插入图片描述

知识点

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

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

环型复杂度的用途

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

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

标签:知识点,环型,复杂度,环图,三角形,流图
来源: https://blog.csdn.net/qq_43263647/article/details/105509446