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时，必须取不同的边。
一、测试基路径集合是充分的（它不是）
二、向量运算用于程序路径的表达上，没有意义。

DD-路径图、MM-路径图的定义与区别联系相关推荐

C语言图形化终极(基本贴图、切割贴图、透明贴图)
C语言图形化终极基本贴图 //贴图三部曲 //1.定义一个IMAGE类型的变量去存储图片 //就和定义一个整型变量一样 //int a; //a=1; IMAGE mm; //2.加载图片:通过路 ...
Voronoi图与路径规划
1. 几何定义 Voronoi图,又叫泰森多边形或Dirichlet图,它是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成.N个在平面上有区别的点,按照最邻近原则划分平面:每个点与它的最近邻区 ...
【网络流24题】解题报告：C、最小路径覆盖问题（有向无环图最小路径覆盖）（最大流）
C.最小路径覆盖问题(有向无环图最小路径覆盖)(最大流)[省选/NOI- ] 拆点最大流 [问题分析] 有向无环图最小路径覆盖,可以转化成二分图最大匹配问题,从而用最大流解决. [建模方法] 构造二分 ...
网络流24题——魔术球问题(有向无环图最小路径覆盖)
链接:https://www.oj.swust.edu.cn/oj/problem/show/1739 分析: 有向无环图最小路径覆盖:给定有向无环图,求一个路径划分,使得每个点在且只在一条路径上,路 ...
graphics | 基础绘图系统（八）——棘状图、符号图、多边形（路径）图、Cohen-Friendly关联图、条件密度图...
本篇继续介绍基础绘图系统中的几个绘图函数. spineplot() 该函数用于绘制棘状图,有以下两种语法结构: spineplot(x, y = NULL,breaks = NULL, tol.yla ...
3dsMax重新加载原来的材质和贴图的路径
3dsMax获取打开模型的材质和贴图前言有时打开一个模型,它原来的材质和贴图的路径丢失了,需要重新加载,此时我们需要获取它原来的材质效果,给到一个新的材质球上,再把新的材质球给到模型即可. 具体操 ...
iOS 是如何获取夜间模式启动图缓存路径？
Python实战社群 Java实战社群长按识别下方二维码,按需求添加扫码关注添加客服进Python社群▲ 扫码关注添加客服进Java社群▲ 作者丨酷酷的哀殿来源丨酷酷的哀殿的博客 https ...
Excel高级图表制作③——漏斗图/转化路径图
Excel图表系列(文末有大礼赠送): Excel高级图表①--电池图/KPI完成情况对比图 Excel高级图表②--帕累托图 Excel高级图表④-超级好用的Bullet图(KPI考核图) Exce ...
百度离线地图示例之十二：混合图(街道图、卫星图)实现路径及打点
前言介绍: 主要是基于v3.0的API版本进行的离线,纯内网可操作,基本上实现了现有90%以上的功能点,能兼容jpg和png格式的瓦片图层,实现了原生和基于Vue两个版本(包含常用的55个示例),文末 ...
DFS 图遍历路径优化分析
深度优先搜索是图的遍历的一种重要方法,在一些网络拓补结构.DNA 网络等复杂图形分析中有很广泛的应用.传统的深度优先搜索,从某一节点开始,依次遍历此节点所有相邻且未被访问的节点,其下一跳节点的选择往往 ...

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

DD-路径图、MM-路径图的定义与区别联系相关推荐

最新文章

热门文章