软件测试线性无关路径、环路复杂度详解

前言

最近准备考个软考,去看了以前的软考真题,发现有个名词叫线性无关路径还有一个就是叫环路复杂度,今天就记录一下自己对这两个词“通俗”的理解

环路复杂度

环路复杂度的计算其实很简单,就是去数路径上有多少个判定分支,多少个判定分支加1就说环路复杂度,废话不多说,直接上图操作一下,判定分支我都标出来了,还是不明白那就慢慢悟吧,所以这个图的环境复杂度就是10+1=11。所以V(G)=11
软件测试线性无关路径、环路复杂度详解_第1张图片

线性无关路径

这个按照我的理解就是你这条路径能走多少种走法,不行你可以自己去走走,就11种。环路复杂度是等于线性无关路径的。所以如果你数的不是11种你就要想想是你环路复杂度出错了还是说你的线性无关路径错了

你可能感兴趣的:(软件测试,软件测试)