测试人员图论之无向图

参考：软件测试（原书中文第二版）

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