系统的区域划分,矩阵连通性判定

 
  1               1    
          1   1     1  
                       
        1   1          
                       
                       
                       
                       
1   1 1                
                       
  1                    
    1                  

先判断该矩阵是否是一个连通图

区域划分又可以叫:非连通图判断,系统个数判断。在实际研究当中,区域划分就是判定给定的布尔矩阵是一个系统还是几个系统,如果是多个系统就对这些系统分别处理。这样可以大大提高处理速度。进行区域划分,或者是连通分量的数目的判断,相对简单。

原始矩阵 对子系统着色显示
1               1    
          1   1     1  
                       
        1   1          
                       
                       
                       
                       
1   1 1                
                       
  1                    
    1                  
1               1    
          1   1     1  
                       
        1   1          
                       
                       
                       
                       
1   1 1                
                       
  1                    
    1                  

由可原始矩阵,可以直接获得判断有几个独立的子系统,或者说几个连通分量,这个矩阵的分拆结果如下:

独立系统序号 独立系统的组成元素 独立系统的 方阵表示 独立系统的 链表表示
第1个系统中包含:

子,丑,寅,卯,辰,巳,

午,未,申,酉,戌,亥

1               1    
          1   1     1  
                       
        1   1          
                       
                       
                       
                       
1   1 1                
                       
  1                    
    1                  
丑、酉、
巳、未、戌、
辰、午、
子、寅、卯、
丑、
寅、

解释结构模型ISM-2-1相关推荐

  1. ISM解释结构模型——研究系统结构关系情况

    一.解释结构模型ISM介绍 ISM(解释结构模型,Interpretative Structural Modeling Method,简称ISM方法)是一种系统工程研究方法,其作用在于研究系统结构关系 ...

  2. ISM解释结构模型法

    ISM解释结构模型法,并不知道是个啥,是风险分析方向的同学毕业要用到的,感觉不是很难,但是有着自己对应的原理,对于没有编程基础的同学来说可能有点难度. 我也忘了数据从哪来的了,不过计算的过程是没错的 ...

  3. 解释结构模型ISM-2-5

    有向图计算的一些概念和方法 在有向图里求回路,利用深搜方法时候经常会碰到边的判断 一次深度搜索的时间复杂度为O(E),其中E为边的数目. 深搜过程中对有向图遍历得到的一棵搜索树,里面的树的边分为4种: ...

  4. 解释结构模型ISM-2-4

    可达矩阵判定强连通分量的方法   a b c d e f g h i j k l m n o a   1 1 1                     1 b                     ...

  5. 解释结构模型ISM-1-1

    利用Warshall转移闭包思想,快速迭代获得可达矩阵.步骤 传递闭包Warshall方法简要介绍 ① 在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系.R的传递闭包在数字图像处理的图像 ...

  6. 解释结构模型ISM-1

    可达矩阵的求解 一个17 * 17 的方阵   a b c d e f g h i j k l m n o p q a   1                               b     ...

  7. 解释结构模型ISM-2-3

    环路缩减,及其表示   a b c d e f g h i j k l m n o a               1             1 b 1                       ...

  8. 基于ISM的大数据在建筑领域中的应用障碍分析

    点击上方蓝字关注我们 基于ISM的大数据在建筑领域中的应用障碍分析 纪颖波1, 赵子豪1, 姚福义2 1 北方工业大学土木工程学院,北京 100144 2 重庆大学管理科学与房地产学院,重庆 4000 ...

  9. 《大数据》2021年第6期目次摘要

    点击上方蓝字关注我们 <大数据> 第7卷第6期 2021年11月 大数据2021年第6期 (点击原文链接在官网阅读完整文章) 目次 01 专题导读:大数据支撑的智能应用 周斌, 秦永彬 0 ...

最新文章

  1. mysql linux改user_linux mysql误修改user表导致无法root用户登录,求大神帮助。-问答-阿里云开发者社区-阿里云...
  2. java中取得上下文路径的方法
  3. js前台页面显示中文,后台存对应的value值实现
  4. 重载赋值运算符含动态申请
  5. axis2接收json_AXIS2 如何返回JSON数据
  6. idea加载lombok插件
  7. Android——基于监听器的事件处理(转)
  8. Python 可以满足你任何 API 使用需求
  9. java.lang.NoClassDefFoundError: org/jdom/input/SAXBuilder
  10. 微软发布下一代VS 2010和Framework 4.0
  11. J-link J-flash 工程配置及下载
  12. java中的约瑟夫问题_Java 解决约瑟夫问题
  13. 分享美容护肤门店预约下单小程序开发制作功能介绍
  14. VMWare 导出vmdk并转为qcow2格式
  15. 一个2022本科生的秋招总结 (大疆、Arm、小米、荣耀、美团、联发科等)
  16. IDEA “Cannot resolve symbol” 解决办法
  17. google地址栏的代码是什么意思(转)
  18. 寒武纪面试——深度学习工程师
  19. android现状及发展趋势,2021年Android手机现状分析
  20. java验证文件的完整性_JAVA中进行数据完整性验证

热门文章

  1. IT企业专利工程师之三:计算机技术领域专利挖掘刍议
  2. 什么是北美FCC认证?需要准备什么资料?流程是怎么样?
  3. ps aux|grep xxx
  4. ES6简介与发展历史(ES笔试题、简介、ECMAScript 背景、ECMAScript 历史)
  5. ruby中gruff画图的简单例子
  6. ​深度相机(TOF)的工作原理​
  7. python批量处理应用
  8. 开源免费OA系统:主要配置文件说明(一)
  9. 使用eclipse的时候突然鼠标光标变成黑色小方块
  10. 负荷需求响应模型 基于Logistic函数 采用matlab编程,考虑电价激励下的乐观响应和悲观响应