基于UML状态机的LCA快速查找算法

基于UML状态机的LCA快速查找算法
童小念;蓝晓雱
【期刊名称】《湖南师范大学自然科学学报》
【年(卷),期】2008(031)003
【摘要】UML规范描述的公共祖先LCA(The least common ancestor)查找算法采用的是递归试探法,而递归操作在UML状态机的多重嵌套环境下,运算效率较低.针对这个问题,提出了一种快速搜索LCA的算法.该算法首先根据状态树构造UML 状态机的拓扑码,然后通过源状态和目的状态的拓扑信息计算嵌套层次,查找LCA时,只须按照嵌套层次数目退出,便可快速回溯到LCA.实验结果表明,快速查找算法降低了运算的时间复杂度,在UML状态机的多重状态嵌套应用场合下,提高了LCA查找的运算效率.
【总页数】4页(P34-36,64)
【作者】童小念;蓝晓雱
【作者单位】中南民族大学计算机科学学院,中国武汉,430074;杰脉通信技术有限公司,中国上海,201108
【正文语种】中文
【中图分类】TP311.5
【相关文献】
1.基于UML状态图和Qt状态机框架的IEC104规约的分析与实现 [J], 余存;黄利军;黄浩然;申艳红;张睿;崔晓优;贾帅峰
2.基于UML状态机与B方法的高可信嵌入式软件开发 [J], 肖健宇;张德运;陈海诠;董皓
3.基于改进蚁群算法UML状态机图的测试用例生成 [J], 任洪丽;张伟;李文瑞
4.基于WF状态机的UML时序图动态构建及测试 [J], 孔令东
5.基于有限状态机理论的UML模型一致性检测方法研究 [J], 刘舒婷;
因版权原因，仅展示原文概要，查看原文内容请购买。