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

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

流程图


微信截图_20220517204107.png


环图


微信截图_20220517204120.png


环形复杂度


微信截图_20220517204131.png


整合


微信截图_20220517204140.png


知识点


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


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


环型复杂度的用途


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

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



目录
相关文章
|
3月前
|
算法 C++
空间中判断点在三角形内算法(方程法)
空间中判断点在三角形内算法(方程法)
58 0
|
3月前
|
算法
平面中判断点在三角形内算法(同向法)
平面中判断点在三角形内算法(同向法)
26 0
|
6月前
|
C++
[C++/PTA] 判断一个点是否在一个圆的内部
[C++/PTA] 判断一个点是否在一个圆的内部
78 0
|
算法 Java 索引
单元格法近似求解多边形最大内接矩形问题【思路讲解+java实现】
单元格法近似求解多边形最大内接矩形问题【思路讲解+java实现】
226 0
三角形判断
三角形判断
80 0
|
Java
判断顶点凹凸性、判断多边形的凹凸性、填充凹坑将凹多边形处理为凸多边形【java实现+原理讲解】
判断顶点凹凸性、判断多边形的凹凸性、填充凹坑将凹多边形处理为凸多边形【java实现+原理讲解】
243 0
判断顶点凹凸性、判断多边形的凹凸性、填充凹坑将凹多边形处理为凸多边形【java实现+原理讲解】
给定三个顶点的坐标使用程序计算三角形
给定三个顶点的坐标使用程序计算三角形
59 0
射线法——判断一个点是否在多边形内部(适用于凸多边形和凹多边形)【关键原理解释+文字伪代码】
射线法——判断一个点是否在多边形内部(适用于凸多边形和凹多边形)【关键原理解释+文字伪代码】
689 0
16:三角形判断
16:三角形判断
113 0