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

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

流程图

流程图


环图


环图


环形复杂度

环形复杂度


整合

整合


知识点

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

    *1.  V(G)=流图中的区域数

    *2. V(G)=流图中的判定数+1

    *3. V(G)=E-N+2 (E代表边数，N代表结点数)

环型复杂度的用途

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

    · PDL语言翻译成流图

    · 复合条件转换成若干个简单条件

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • 数据结构(图)
    1. 图的定义和基本术语 线性结构中，元素仅有线性关系，每个元素只有一个直接前驱和直接后继；树形结构中，数据元素（...
    yinxmm阅读 5,688评论 0赞 3
  • 图（一）：图的定义及术语
    图（graph）是一种网状数据结构，图是由非空的顶点集合和一个描述顶点之间关系的集合组成。其形式化的定义如下： G...
    蔚城_阅读 4,077评论 0赞 0
  • 常见计算机英语
    1. file n. 文件；v. 保存文件2. command n. 命令指令3. use v. 使用用途4. p...
    喵呜Yuri阅读 832评论 0赞 4
  • 图结构
    https://zh.visualgo.net/graphds 浅谈图形结构https://zh.visualgo...
    狼之独步阅读 4,449评论 0赞 0
  • 《数据结构与算法:Python语言描述 》课后习题
    1）这本书为什么值得看： Python语言描述，如果学的Python用这本书学数据结构更合适 2016年出版，内容...
    孙怀阔阅读 12,943评论 0赞 15

友情链接更多精彩内容