DD-路径图、MM-路径图的定义与区别联系

DD-路径：程序图中的一条链，使得： 情况1：由一个节点组成，内度=0。情况2：由一个节点组成，外度=0。 情况3：由一个节点组成，内度≥2或外度≥2。情况4：由一个节点组成，内度=1并且外度=1。 情况5：长度≥1的最大链。

MM-路径：图G的圈数由V(G)=e-n＋p给定，其中： e是G中的边数。n是G中的节点数。 p是G中的组件数。V(G)是图中不同区域的个数。

DD-路径和MM-路径的区别与联系：

DD-路径：该测试方法的突出特点，是它们都基于被测程序的源代码，而不是基于定义。由于这种绝对化的基础，结构性测试方法支持严格定义、数据分析和精确度量。
MM-路径：通过定义加法和标量乘法的概念，强制使其看起来像向量空间：路径加法就是一条路径后接另一条路径，乘法对应于路径的重复。这种方法首先选择一个基线路径，应该对应某个“正常案例”程序的执行。接下来重复回溯基线路径，依次“翻转”每个判断点，即当节点的外度≥2时，必须取不同的边。
一、测试基路径集合是充分的（它不是）
二、向量运算用于程序路径的表达上，没有意义。

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版