基于ISM的可达矩阵的简便算法

被引：11

作者：

白冰 ^{[1
]}

李平 ^{[2
]}

机构：

[1] 河南科技大学

[2] 洛阳理工学院

来源：

关键词：

解释结构模型; 邻接矩阵; 可达矩阵; 新算法;

D O I：

10.14018/j.cnki.cn13-1085/n.2015.04.119

中图分类号：

O151.21 [矩阵论];

学科分类号：

070104 ;

摘要：

解释结构模型化技术是最基本、最具特色的系统结构模型化技术,求可达矩阵又是建立递阶结构模型(ISM)中最重要的一步,本文基于ISM有向图,根据布尔代数运算规则,阐述一种更简便的由邻接矩阵求可达矩阵的新算法。本文与Warshall算法作对比,体现出该新算法的简便之处。该算法以后也可以实现计算机化。

引用

页码：213 / 215

页数：3