传递性关系的枚举算法研究

摘要

通过分析二元关系的逐阶构造特性，创新性的提出了两种传递性关系枚举算法，即矩阵构造法和代数构造法，并进一步分析比较了两种算法对基本算法的改进效果以及算法与处理器并行的关系.两种算法均表现出对基本算法较为明显的改进效果.

关键词

关系的传递性 / 关系矩阵 / 代数运算

基金资助

电子科技大学教学改革项目(2020HHKC0026)