求教软件测试的最少路径问题

russianboy

没学过软件测试的课,问题比较弱,见笑啦.

软件测试时有了如下流图,假定所有节点都是没有状态的问题,互相没有关联

那么最少的测试路径有几条呢?

                1

                |

                |

                2

           /    |

          7     |

           \    3

                |

                |

                4

                |    \

                |     8

                5    /

                |

                |

                6

  

  

图中所有连线都是向下方向的箭头,2-7-3是一个支路,4-8-5是一个支路,1----6是主干

  

我的疑惑是,如果按圈复杂度计算V=E-N+2=9-8+2=3,

但是自己手画的话可以有1-2-3-4-5-6和1-2-7-3-4-8-5-6两条路径就已经遍历了所有的边

为什么不是3条?是我对遍历的概念有问题,还是公式用得不对呢

  

请大家帮帮忙,谢谢拉

walker_lai

什么东西？

wwwux

是不是应该都测啊？
1-2-3-4-5-6
1-2-7-3-4-5-6
1-2-3-4-8-5-6
1-2-7-4-8-5-6

angela.fly

应该是4条吧

boliping

不明白是什么意思，第一次听说这种问题

foxspirit

按照白盒的最少路经计算法应该是3条。

foxspirit

按照白盒的最少路经计算法应该是3条。

Lero

我记得好像哪个帖子有讨论过。
和这个有点关系，好像
是好像
好像是说：按照白盒算法实际上并不代表完全覆盖！
我也记不清楚了，我对白盒也不熟悉。
见笑了

qi_cy

原帖由 wwwux 于 2006-9-7 15:35 发表
是不是应该都测啊？
1-2-3-4-5-6
1-2-7-3-4-5-6
1-2-3-4-8-5-6
1-2-7-4-8-5-6

觉得都该测试

zgp_roby

画成程序流图
          (1、2)
      /
7                      |
     \           
           (3、4)
                      \
    |                 8
                      /
           (5、6)
e=6 ,n=5 圈复杂度V确实=3
但圈复杂度只是用来衡量一个模块判定结构的复杂程度，虽然代表的意义是
独立路径的条数，也就是预防错误所需测试的最少路径条数，但不一定是路径
覆盖的最少条数。