参考:软件测试(原书中文第二版)
4. 测试人员图论
4.1 图:节点集合和一个构成节点之间的连接的边集合.
- 节点看作是程序语句
- 边表示控制流或定义、使用关系
4.1.1 节点的度:节点作为端点的条数,我们把节点n的度记做deg(n)
- 如图4.1.1所示:
其中上述图节点的度分别为:
- deg(n1)=0
- deg(n2)=1
- deg(n3)=2
- deg(n4)=2
- deg(n5)=3
- deg(n6)=1
- deg(n7)=1
4.1.2 关联矩阵
根据图4.1.1我们可以画出对应的矩阵:
节点/边 e1 e2