51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 5376|回复: 3
打印 上一主题 下一主题

图形矩阵的问题

[复制链接]

该用户从未签到

跳转到指定楼层
1#
发表于 2007-12-21 16:27:00 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
导出流图和决定基本测试路径的过程均需要机械化,为了开发辅助基本路径测试的软件工具,称为图矩阵(graph matrix)的数据结构很有用。

  图矩阵是一个正方形矩阵,其大小(即列数和行数)等于流图的节点数。每列和每行都对应于标识的节点,矩阵项对应于节点间的连接(边),图1-7显示了一个简单的流图及其对应的图矩阵[BEI90]。

  该图中,流图的节点以数字标识,边以字母标识,矩阵中的字母项对应于节点间的连接,例如,边b连接节点3和节点4。

  这里,图矩阵只是流图的表格表示,然而,对每个矩阵项加入连接权值(link weight),图矩阵就可以用于在测试中评估程序的控制结构,连接权值为控制流提供了另外的信息。最简单情况下,连接权值是 1(存在连接)或0(不存在连接),但是,连接权值可以赋予更有趣的属性:

  ·执行连接(边)的概率。

  ·穿越连接的处理时间。

  ·穿越连接时所需的内存。

  ·穿越连接时所需的资源。
分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏
回复

使用道具 举报

该用户从未签到

2#
 楼主| 发表于 2007-12-22 17:39:35 | 只看该作者

高手赐教

上面那段话是什么意思啊?谁能帮我解答?
回复 支持 反对

使用道具 举报

该用户从未签到

3#
发表于 2008-12-18 23:24:52 | 只看该作者
是啊,我也有疑问,连接权值可以赋予更有趣的属性。。。。。这些属性是什么意思啊,怎么有趣法呢?
回复 支持 反对

使用道具 举报

该用户从未签到

4#
发表于 2009-8-3 23:10:37 | 只看该作者
连接权值可以是1,0,表示有连接或者没有连接,如果给这个连接权值赋值为50%,那么就可以表示这个边被执行的概率就有50%,同时把表中所有的连接权值赋值为有意义的百分比,那么这个表就能反映这个模块所有边的执行概率了。或者给这个边赋值2秒钟,代表这个边执行需要花费2秒时间...大致就这个意思。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

站长推荐上一条 /1 下一条

小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

GMT+8, 2024-11-22 06:52 , Processed in 0.071763 second(s), 28 queries .

Powered by Discuz! X3.2

© 2001-2024 Comsenz Inc.

快速回复 返回顶部 返回列表