SM工作原理图 意识 要素及其L推断 可达矩阵 模型 SRS 关系集合 分检 修正 骨干矩阵 作图 分析报告 要素及其解释 递阶结构模 关系集合 型(多级递 阶有向图) 人计算机 2021/2/7
2021/2/7 26 ISM工作原理图 意识 模型 要素及其 关系集合 可达矩阵 骨干矩阵 递阶结构模 型(多级递 阶有向图) 要素及其 关系集合 SiRSj 分析报告 修正 人 计算机 解释 作图 分检 推断
二、建立递阶结构模型的规范方法 (一)图的基本概念 1有向连接图:就是指由若干节点和有向边联接而 成的图象。 2回路:在有向连接图的两个节点之间的边多于 条时,则该两个节点的边就构成了回路。 3环:一个节点的有向边若直接与该节点相连,则 构成了一个环 4树:只有一个源点或只有一个汇点的图叫做树。 或者无环或回路的连通图。 2021/2/7
2021/2/7 27 二、建立递阶结构模型的规范方法 （一） 图的基本概念 1 有向连接图：就是指由若干节点和有向边联接而 成的图象。 2 回路：在有向连接图的两个节点之间的边多于一 条时，则该两个节点的边就构成了回路。 3 环：一个节点的有向边若直接与该节点相连，则 构成了一个环。 4 树：只有一个源点或只有一个汇点的图叫做树。 或者无环或回路的连通图
5关联树:指在节点上带有加权值,而在边上有关联 值的树称为关联树。 w=0.3 w=0.7 r=0.4 r=0.6 r=0.5 r=0.5 W=0.3×04W=0.3×0.6W=0.7×0.5W=0.7×0.5 2021/2/7
2021/2/7 28 5 关联树：指在节点上带有加权值，而在边上有关联 值的树称为关联树。 W=0.3 W=0.7 r=0.4 r=0.6 r=0.5 r=0.5 W=0.3×0.4 W=0.3×0.6 W=0.7×0.5 W=0.7×0.5
(二)图的矩阵表示法 1邻接矩阵。图的基本矩阵表达方式,用来描述图中各 节点两两之间的关系。 1SRS,R表示S;与S有关系 0SRS,R表示S与S没有关系 SIS, S3 S4 Ss se s1(000000 001000 A=1b×6ss3|110000 001011 3]100000 00000 2021/2/7
2021/2/7 29 （二） 图的矩阵表示法 1 SiR Sj，R表示Si与Sj有关系。 aij= 0 SiR Sj，R表示Si与Sj没有关系 。 S2 S4 S1 S6 S3 S5 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 S1 S2 S3 S4 S5 S6 S1 S2 S3 S4 S5 S6 A=[aij]6×6= 1 邻接矩阵。图的基本矩阵表达方式，用来描述图中各 节点两两之间的关系
◆邻接矩阵有如下特征: a矩阵A的元素全为0的行所对应的节点称作汇点, 即只有有向边进入而没有离开该节点。 b矩阵A的元素全为0的列所对应的节点称作源点, 即只有有向边离开而没有进入该节点 c对应每一节点的行中,其元素值为1的数量,就是 离开该节点的有向边数。 d对应每一节点的列中,其元素值为1的数量,就是 进入该节点的有向边数。 2021/2/7
2021/2/7 30 ◆ 邻接矩阵有如下特征： a 矩阵A的元素全为0的行所对应的节点称作汇点， 即只有有向边进入而没有离开该节点。 b 矩阵A的元素全为0的列所对应的节点称作源点， 即只有有向边离开而没有进入该节点. c 对应每一节点的行中，其元素值为1的数量，就是 离开该节点的有向边数。 d 对应每一节点的列中，其元素值为1的数量，就是 进入该节点的有向边数