摘要: |
在区域环境规划、城市规划设计、大型企业计划等这些社会大系统方面,常常希望能够较科学地绘制出系统的结构模型图,使整个系统的因果关系一目了然,能够作为给各级领导和有关专家分析、诊断、规划、决策的参考。系统结构解析方法即是解决这一类问题的较好的方法。 在系统结构解析过程中要通过邻接矩阵计算有向图的可达性矩阵,当处理的问题较复杂,因而矩阵的规模较大时,求可达性矩阵的计算量是非常大的。本文讨论可达性矩阵计算的优化问题。 |
关键词: |
DOI: |
|
基金项目: |
|
THE CALCULATION OF REACHABILITY MATRIX IN SYSTEMATIC STRUCTURE ANALYSIS |
Luo Haipeng
|
(Guangxi Computation Centre) |
Abstract: |
The systematic structure analysis method plays an important part in regional overall plan design.The crucial step in this method is calculating the reachability matrix according to the adjacent matrix of directed graph.If the system in research is rather large,this calculation is very time-consuming.This article gives a new method to simplify this calculation and makes it possible for solving rather big problem in small computer. |
Key words: |