软件测试学习笔记（二）图覆盖

软件测试学习笔记（二）图覆盖

课程链接软件测试_中国大学MOOC
2.1 测试中的图
2.2 图覆盖准则

1、什么是图？
点的集合和边的集合。点或者结点，有穷非空的集合。边是点对。
2、图为什么在软件测试中具有重要地位？
所谓软件测试就是将软件变作一张图，然后覆盖它，不仅仅是软件，图更是计算机科学重要的结构。
3、软件测试中的图是如何得到的？
常见的图可以来自源代码，常见的是控制流图，还有各种各样的软件资料可以转化为图结构。规格文档可以转化为常见图，如有限状态机，各种各样的设计图也可以作为测试的基础。
4、什么是亚结点？为什么需要亚结点？
当有多个初始节点的情况下，需要引入亚节点，当中间节点多的时候，也可以引入亚节点，来减少中间节点的个数。
5、什么是路径，什么是测试路径？
路径是指点的序列，要求相邻的两个点构成一个有效边，以边的数量来定义路径的长度，单点是一个长度为零的特殊的路径，
6、谈谈测试和测试路径的关系
测试路径是一条从初始节点到中间节点的，