第三步:确定线性独立路径的基本集合
对于图7.6所描述的求平均值过程来说,由于环形复杂度为6,因此共有6条独立路径。
路径1: 1—2—10—11—13
路径2: 1—2—10—12—13
路径3: 1—2—3—10—11—13
路径4: 1—2—3—4—5—8—9—2—10—12—13
路径5:1—2—3—4—5—6—8—9—2—10—12—13
路径6: 1—2—3—4—5—6—7—8—9—2—10—11—13
基本路径测试- example
*
也可使用“图形矩阵”
独立路径:至少沿一条新的边移动的路径。(一条独立路径是至少包含有一条在其它独立路径中从未有过的边的路径。)
1