DD路径图怎么画

手机

pc

这是两种程序类型，都是一个链表类型，它们之间的区别如下：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-路径:通过定义加法和标量乘法的概念，强制使其看起来像向量空间：路径加法就是一条路径后接另一条路径，乘法对应于路径的重复。一、测试基路径集合是充分的（它不是）二、向量运算用于程序路径的表达上，没有意义。