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

摘要

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