前言
最近准备考个软考，去看了以前的软考真题，发现有个名词叫线性无关路径还有一个就是叫环路复杂度，今天就记录一下自己对这两个词“通俗”的理解
环路复杂度
环路复杂度的计算其实很简单，就是去数路径上有多少个判定分支，多少个判定分支加1就说环路复杂度，废话不多说，直接上图操作一下，判定分支我都标出来了，还是不明白那就慢慢悟吧，所以这个图的环境复杂度就是10+1=11。所以V(G)=11
线性无关路径
这个按照我的理解就是你这条路径能走多少种走法，不行你可以自己去走走，就11种。环路复杂度是等于线性无关路径的。所以如果你数的不是11种你就要想想是你环路复杂度出错了还是说你的线性无关路径错了