|
|||||
|
|
| 基于被删减二元关系的可达性矩阵求解 | |
| 引用本文： | 汪小燕.基于被删减二元关系的可达性矩阵求解[J].苏州科技学院学报(自然科学版),2014(1). |
| 作者姓名： | 汪小燕 |
| 作者单位： | 安徽工业大学计算机科学与技术学院; |
| 基金项目： | 计算机软件新技术国家重点实验室开放课题基金资助项目(KFKT2010B02);安徽省高校自然科学基金资助项目(KJ2012Z024) |
| 摘 要： | 利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。 |
| 关 键 词： | 二元关系 传递闭包 可达性矩阵 邻接矩阵 |
| 本文献已被 CNKI 等数据库收录！ | |