离散数学中R^+算法的研究与实现

Research and realization on R^+ algorithm in discrete mathematics

关系的传递闭包R+不但是离散数学集合论中的重要内容,也是计算机理论中重要的研究工具。根据传递闭包的相关理论可以得到传递闭包的三种求解方法。进而通过分析可以得到求解方法的数据结构、流程图等,然后通过计算机程序将其实现。

Transitive closure of the relationship R＋ is not only the important content of the set theory in discrete mathematics,but also a key research tool in computer theory,According to the related theory of transitive closure we can get three methods to obtain it.And further,through analysizing we can obtain the data structures and flow chart,then it can be implemented by computer program.