测试积点老人 发表于 2019-9-27 14:18:42

求助：关于独立路径的计算

http://hi.csdn.net/attachment/201203/17/1622612_1331971876fFzQ.gif
如图所示：
几乎所有的书都定义：独立路径是指从程序的入口到出口的多次执行中，每次至少有一个语句是新的，未被重复的，也即每次至少要经历一条从未走过的弧。

在图中，独立路径有4条
1：4--14
2：4--6--7--14
3：4--6--9--10--13--4--14
4：4--6--9--12--13--4--14

问题：如果先走2、3、4任意一条路径，那么1不就没有意义了，按照定义2、3、4中任一条都含“4--14”，这样独立路径则只有3条，但所有的书都说有4条，我哪里理解错了？请高手指点迷津，谢谢。

bellas 发表于 2019-9-29 09:56:06

http://hi.csdn.net/attachment/201203/17/1622612_1331971876fFzQ.gif.thumb.jpg

qqq911 发表于 2019-9-29 10:19:55

从开始到结束

jingzizx 发表于 2019-9-29 12:33:44

:lol

zydt 发表于 2021-5-11 08:56:42

因为环形复杂度是4，所以独立路径的数量也是4
页: [1]
查看完整版本: 求助：关于独立路径的计算