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

【Abstract】 The BOM is the important composition of the business enterprise product application system.Tree is the main structure of BOM.Gozintograph method can smart establishment BOM tree,but cycle is a fatal problem.The Gozintograph’s characteristics are introduced.The cycle causation in its BOM tree is analyzed.The prejudgement algorithm and latter-check algorithm to judge cycle in its BOM tree are derived from tree-map theoretics.The merit and shortcoming of each algorithm are pointed.The latter-check algorithm is proved more effective in practice.更多还原