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