
图与网络
yiyiyicz
这个作者很懒,什么都没留下…
展开
-
解释结构模型ISM
解释结构模型,可将系统单元之间复杂、凌乱的关系分解成清晰的、多级递阶的结构形式。凡系统必有结构,系统的结构决定系统功能;破坏结构,就会完全破坏系统的总体功能,这说明了系统结构的普遍性与重要性。总之,要研究一个由大量要素组成的、各要素之间又存在这相互关系的系统,就必须了解系统的结构。ISM属于静态的定性模型,基本思想是通过一些基本假设和有向图、布尔矩阵的运算,得到可达矩阵;然后再通过人-机结合,转载 2013-10-07 11:22:50 · 19784 阅读 · 0 评论 -
解释结构模型ISM-2-2
可达矩阵判定系统区域的方法 子丑寅卯辰巳午未申酉戌亥子 1 1 丑1 1 寅 卯转载 2013-10-07 17:09:59 · 1267 阅读 · 0 评论 -
解释结构模型ISM-2-6
环路缩减矩阵 环路缩减矩阵,就是把原先矩阵中所有的强连通子集,也就是所有的环路当成一个结点,而得到新的一个结构。 环路缩减矩阵后,图中没有环路,变成了一个有向无环图DGA。 缩减矩阵,是一个新的矩阵,它的编号次序可以有多种。最常见的是两种! 第一种:尽量保证新的矩阵排列顺序与原矩阵的排列顺序一致!转载 2013-10-07 19:08:08 · 1690 阅读 · 0 评论 -
解释结构模型ISM-2-3
环路缩减,及其表示 abcdefghijklmnoa 1 1b1 c 11转载 2013-10-07 18:26:07 · 1644 阅读 · 0 评论 -
解释结构模型ISM-2-5
有向图计算的一些概念和方法在有向图里求回路,利用深搜方法时候经常会碰到边的判断 一次深度搜索的时间复杂度为O(E),其中E为边的数目。 深搜过程中对有向图遍历得到的一棵搜索树,里面的树的边分为4种: 1、树边 Tree edge 2、向前边 Forward edge 3、转载 2013-10-07 18:55:18 · 5293 阅读 · 1 评论 -
解释结构模型ISM-1
可达矩阵的求解一个17 * 17 的方阵 abcdefghijklmnopqa 1 b 1转载 2013-10-07 16:09:28 · 2698 阅读 · 0 评论 -
解释结构模型ISM-1-1
利用Warshall转移闭包思想,快速迭代获得可达矩阵。步骤传递闭包Warshall方法简要介绍 ① 在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。R的传递闭包在数字图像处理的图像和视觉基础、图的连通性描述等方面都是基本概念。一般用B表示定义在具有n个元素的集合X上关系R的n×n二值矩阵,则传递闭包的矩阵B+可如下计算: B+ = B + B2 + B3 + ……+ (转载 2013-10-07 16:23:03 · 2480 阅读 · 0 评论 -
解释结构模型ISM-2-1
系统的区域划分,矩阵连通性判定 子丑寅卯辰巳午未申酉戌亥子 1 1 丑 1 1 1 寅 卯转载 2013-10-07 17:01:08 · 1890 阅读 · 0 评论 -
解释结构模型ISM-2-4
可达矩阵判定强连通分量的方法 abcdefghijklmnoa 111 1b 11 1c转载 2013-10-07 18:35:17 · 2157 阅读 · 0 评论