由邻接矩阵求解可达矩阵的一种改进简便算法

将系统用有向图描述，利用集合论中求关系问包的Ｗａｒｓｈａｌｌ算法实现了求可达矩阵。

本文提出了一种本体图模型,建立了本体邻接矩阵和可达矩阵,凭借矩阵变换与运算对本体演化中的波及效应进行了深入的分析和量化界定;文中阐述了对演化中的本体变化操作所引起的各种波及效应;给出了本体元素对本体结构的贡献大小、本体内聚度及本体演化中元素受影响程度的计算方法,并且分析了依赖未知情况下的本体演化的波及效应问题,提出了一种支持本体演化的服务模型,从而为本体演化的管理、控制、利用和评价提供了可靠的依据,为本体演化的计算机自动处理奠定了基础。

对决策问题及其从属关系采用有向图表示,利用图论中可达矩阵的知识,设计了一种算法,探讨了复杂决策问题递阶层次结构及各准则判断矩阵的自动生成问题。

本文试将可达矩阵理论运用于人口系统结构分析 ,取得了很好的效果。

文中找到了一种新的计算可达矩阵的算法,大大简化了化简步骤,提高了运算速度,将理论算法变成了实用软件工具。

关于由邻接矩阵求可达性矩阵的方法

文章阐述了影响快捷货运服务网络结构的主要因素,并运用系统结构模型进行了快捷货运服务网络结构影响因素分析:首先构造多个影响因素的有向连接图,建立了邻接矩阵,然后基于推移率定律运算获得可达性矩阵,并最终建立了快捷货运服务网络结构影响因素的递阶层次结构,从而为识别快捷货运服务网络结构影响因素的主次、关联关系奠定了基础。

分析了几种求解二元关系传递闭包方法的特点,并利用二元关系传递闭包与有向图的可达性矩阵之间的关系,实现了采用Warshall算法对可达性矩阵的求取,简化了计算可达性矩阵的算法。

图的可达性矩阵在判断图的强连通性以及求强连通分图中具有重要作用。