摘要: 讨论了有向非循环图(dag)G的可反向边集合RG的结构,给出了判断RG的充分必要条件。这一结果将有助于设计算法搜索G中的等价类,在用得分等价原则学习贝叶斯网络结构时,可以进行局部得分,从而减少所需的数据量,提高效率。
中图分类号:
许静, 郑忠国. 有向非循环图的可反向边集合的结构与判定[J]. 北京大学学报(自然科学版).
XU Jing,ZHENG Zhongguo. The Structure and Determination of the Set of Reversible Edges in a Directed Acyclic Graph[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.