根据下边的程序流程图,完成:
- 画出相应的程序控制流图;
- 给出控制流图的邻接矩阵;
- 计算 McCabe 环形复杂度;
- 找出程序的一个独立路径。
程序控制流图
流程图 程序控制流图制流图的邻接矩阵
控制流图的邻接矩阵McCabe 环形复杂度
- 给定流图 的环路复杂度 ,定义为:(m为中边的数量,为中节点的数量)。
- 平面流图中区域的数量对应环路复度。
- 给定流图 的环路复杂度 ,定义为:(为中单判定节点的数量)。
复杂度。
程序独立路径
- 1 -> 2 -> 4 -> 5 -> 8 -> 9
- 1 -> 2 -> 3 - > 4 -> 5 -> 8 -> 9
- 1 -> 2 -> 3 -> 5 -> 8 -> 9
- 1 -> 2 -> 4 -> 5 -> 6 - > 8 -> 9
- 1 -> 2 -> 4 -> 5 -> 6 -> 7 - > 8 -> 9
网友评论