首页 期刊 苏州科技大学学报·自然科学版 基于被删减二元关系的可达性矩阵求解 【正文】

基于被删减二元关系的可达性矩阵求解

作者:汪小燕 安徽工业大学计算机科学与技术学院; 安徽马鞍山243032
二元关系   传递闭包   可达性矩阵   邻接矩阵  

摘要:利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅