




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、,0,1无影响时对当有影响时对当jijiijssssatms333231232221131211aaaaaaaaaa 上述这种与有向图形对应的,并用1和0表现元素的矩阵称为邻接矩阵010100010smtasmts1s4s2s3s5000000001000010100001110054321sssssa s1 s2 s3 s4 s5图12-2有向图00000100001000000000000102a3a00000000000000000000100003a00000000000000000000000004a矩阵矩阵a a3 3表明,从系统要素表明,从系统要素s s1 1出发经过长度为出发经
2、过长度为3 3的通道到的通道到 达系统要素达系统要素s s5 5。它就是。它就是 。22)(aaiia同理可以证明:kkaaaiia2)(如果系统a满足条件miaiaiakkk11)()()(则称m为系统a的可达矩阵。可达矩阵表示从一个要素到另一个要素是否存在连接的路径。 二、建立邻接矩阵二、建立邻接矩阵 根据要素关系表建立邻接矩阵a:7654321sssssss00000001000000010000000000100000010110000000111007654321sssssssa方法一:进行矩阵运算,求出可达矩阵方法一:进行矩阵运算,求出可达矩阵1000000110000001100
3、000001010000011011000100011101)(ia10000001100000111000011010101100110110001001111112)(ia10000001100000111000011010101100110110001011111113ia341000000110000011100001101010110011011000101111111iaiam方法二:运用方法二:运用matlab进行变成计算进行变成计算表表12-3 12-3 可达集合与先行集合及其交集表可达集合与先行集合及其交集表1000000110000011100001101000111010
4、0111001011111117625431sssssssm s1 s3 s4 s5 s2 s6 s7表表12-4 12-4 抽出抽出7 7后的结果后的结果从表12-4中又可以发现i=6满足条件,即可以抽出6,这表示s6为第二层,并是s7的原因。12-5 12-5 抽出抽出6 6后的结果后的结果从表从表12-5 12-5 发现发现i=5, i=2,i=5, i=2,都满足都满足r r(s si i)qq(s si i)= r= r(s si i)条)条件,件,s2s2、s5s5为第三层并是为第三层并是s s6 6的原因。的原因。表表12-6 12-6 抽出抽出2 2、5 5后的结果后的结果 从表12-6 发现i=3, i=4,都满足r(si)q(si)= r(si)条件,s3、s4为第四层并是s2,s5的原因。表表12-7 12-7 抽出抽出3 3、4 4后的结果后的结果 结果表明,要素结果表明,要素s s1 1为系统的最底层,是引起系统运动的根本为系统的最底层,是引起系统运动的根本原因各层关系如图原因各层关系如图12-312-3所示。所示。s4s7s3s5s6s1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 车间职工管理方案模板
- 菜园农场改造方案
- 郑州幼教面试题及答案
- 南充日报面试题及答案
- 墓地整治工程方案
- 先锋团员面试题及答案
- 合作开发项目收益分配与知识产权保护协议
- 销售公司检查活动方案
- 西语财务面试题及答案
- 摩托机车考试题及答案
- 高原健康知识讲座
- 制程稽核技巧
- 2024年中煤平朔发展集团有限公司招聘笔试参考题库含答案解析
- 访谈记录范文格式
- 《建筑基坑工程监测技术标准》(50497-2019)
- 2023年法考钟秀勇讲民法讲义电子版
- 大学军事理论课教程第四章现代战争第一节 战争概述
- 汽车起重机吊装作业知识-2
- 四川省地图矢量经典模板(可编辑)
- 新教材北师大版高中英语必修第三册全册单词短语句型写作知识点考点提炼总结
- 辽宁省高中学业水平合格性考试生物试卷(附带答案)
评论
0/150
提交评论