基于DAG的拓扑排序改进算法及在BOM中的运用

作者：石为人; 马振红; 张星; 林荫华bom有向无环图低层码拓扑排序

摘要：文章讨论了传统的BOM防止嵌套错误算法和低层码计算的算法的实现过程。在分析算法的实现过程后对其原理进行评价的基础上，将BOM树结构和DAG图性质进行比较后对这两种算法进行改进，提出了一种蕴涵了拓扑排序思想的算法。最后编程实现了此算法的伪代码，该算法在实际运用中取得了明显的效果，减少了数据库系统资源的占用．大大提高了数据库的性能和响应能力。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社