采用高津托图法树型BOM中的循环判别算法

• 作者: 毋涛 苏炜 陈永当
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: BOM 树型结构 高津托图 循环 深度优先搜索
• 年，卷（期）: 2006,（16）
• 所属期刊栏目: 产品、研发、测试
• 页码范围: 107-109
• 页数: 3页
• 分类号: TP391.73
• 字数: 2445字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.16.034

摘要

BOM是企业产品应用系统的重要组成部分,树型结构是BOM的主要表现形式.采用高津托图法可以灵活的建立BOM树,但循环是高津托图法使用中的致命问题.文章介绍了高津托图法存储结构的特点,分析了采用高津托图法建立的BOM树时产生循环的原因.根据树图的特性给出了对高津托图法中循环判别的事先预判及事后检测算法,并比较了两算法的优缺点.通过实践检验,采用事后检测算法的效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毋涛	西北工业大学机电学院	7	28	4.0	5.0
2	陈永当	西北工业大学机电学院	11	62	5.0	7.0
3	苏炜	西安工业学院光电所	17	105	4.0	9.0