下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
达性矩阵.
3
4
2 3
5
5
47
42
16
,
7
3
11
.
17
2
111
Example
3.10我们只关心矩阵里的元是否非零，所以可以进行矩阵的布尔运算.
1
2
1 1
2
2
23
21
0
1
1
1
11
11
11
13
,
3
23
1
解：B4=
A+A2+A3+A4
=
P=
0
1
0
0设图G的邻接矩阵为A
=
1
1
1
0
0
0
1 1
2
A2=
2
1
0 1
,
A3=
1
1
1
1 1
201001220110011，求可1
1
,2
0
1
0 0
0011
A4=
01
A
=
1
0
0
1
0 0
0
1
1
1
0
1
0
0计算可达性矩阵举例
23
,
1
2
1 1
2
2
3
3
2 3
2
1
0 1
11
,
A4
=
2
1
0
1
2
1
2
2
1
2
0
0
1
1
2,0
1101110，
A1
01
A3
=
=
2
11
0 0
方法1：先由邻接矩阵A求B4，B4=A+A2+A3＋A4,然后写出可达性矩阵P.42
1
,B
=
32
.1
1
3423
1111
5546
1P
=
111
7747
1111
11
0
1
0 0
0
0
1 1
1
1
0
1
1
1
1
10
1
1
0
1
1
1
11
0
1
1
1
1
1
10
0
1
0
0
1
1
0
01
11
11
11
,
1
1
1
1
1
1
1
10
00
01
111
1
1
1
1
1
1
11
11
11
.=
1
111计算可达性矩阵举例方法2：将A,A2
,A3,A4转换为布尔矩阵A
(1),A
(2)
,A
(3),A
(4)则,P=
A
(1)
∨A
(2)
∨
A
(3)
∨
A
(4),P=3
1r
+rr4
+r1fi计算可达性矩阵举例方法3：用Warshall算法计算:逐列进行.在第i列中若有aji=1，则把第i行叠加到第j行.3
2r1
+r2r
+rr4
+r2
0
1
0 0
0
0
11
00
01
A
=
1
1
10
r
+rr2
+r3r4
+r31 3
fi=P.011010
0
1
0 0
0 1
11
10
fi
01
11
0
1
1
1
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 劳动合同终止法条解读
- 矿泉水代理合同范本共
- 2024年度高速公路广告媒体代理经营合同3篇
- 临时polling站搭建合同（2024版）
- 2024年度电子商务行业信息统计分析服务合同2篇
- 2024年科技创新演讲稿（3篇）
- 2024版委托加工与制造合同
- 施工合同范本简易版
- 眼睛安全防护培训
- 临时用工劳动合同范本（2024年度纸质版）
- 广开（含解析）《形式与政策》你所从事的行业和工作《决定》中提出怎样的改革举措
- 2024年共青团团课考试测试题库及答案
- 24秋国家开放大学《0-3岁婴幼儿的保育与教育》期末大作业参考答案
- 2024年新华东师大版七年级上册数学全册教案（新版教材）
- 新版高中物理必做实验目录及器材-(电子版)
- 人工智能智慧树知到期末考试答案章节答案2024年复旦大学
- （高清版）JTGT D81-2017 公路交通安全设施设计细则
- （正式版）SHT 3551-2024 石油化工仪表工程施工及验收规范
- 学校食堂资产负债表、盈亏表
- 集团化人力资源管控模式
- 正村一中反恐防暴隐患台账
评论
0/150
提交评论