ClearQuest 最短状态转移路径算法的研究与实现

 本文针对 ClearQuest 的状态转移模型设计和实现了基于广度优先遍历算法的最短状态转移动作序列算法。在设计算法的过程中同时证明了基于广度优先遍历算法计算 ClearQuest 状态转移模型中最短状态转移路径的正确性，从而完整的解决了计算 ClearQuest 状态转移模型中最短状态转移路径这一问题。使用本文提供的方法，用户只需输入起始和终止状态就能得到实现状态转移的最短动作序列，同时还能判定两个状态之间是否存在可能的动作转移序列。本方法可广泛用于测试自动化等应用场景中。
CQ 状态转移模型概述：

        ClearQuest 是一个工业级的缺陷跟踪和变更管理工具，为了有效的实现缺陷跟踪和变更管理，ClearQuest 定义和实现了一系列概念和机制。在 ClearQuest 的缺陷限跟踪和变更管理模型中，RecordType 和 StateTransition Model 是两个最重要的概念。RecordType 机制可以使用户定义他们想要跟踪和管理的实体，同时，结合定义在相应 RecordType 上的 StateTransition Model，用户就可以利用 ClearQuest 来管理和跟踪这种 RecordType 的实体在某一时刻所处的状态，这样就可以降低用户管理缺陷和变更的脑力负担，有效的控制和管理缺陷和变更。

原文转自：http://www.ltesting.net