版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、2016数据结构Data structure讲授：刘斌图的邻接矩阵表示常州信息职业技术学院02教学目标123图的邻接矩阵03网络的邻接矩阵邻接矩阵的特点三、链表的插入04图的邻接矩阵表示0.23图的存储结构一、 图的邻接矩阵表示图的邻接矩阵表示（1）用邻接矩阵的元素表示顶点间的邻接关系；（2）用一个顺序表（称为顶点表）来存储顶点信息。 05图的邻接矩阵表示0.2示例：如图5-7所示的无向图G5的邻接矩阵如下： V0V3V1V2图5-7 无向图G5的邻接矩阵06图的邻接矩阵表示0.2V0V3V1V2图5-8 有向图G6的邻接矩阵示例：有向图G6的邻接矩阵如下：07图的邻接矩阵表示0.23二网络的
2、邻接矩阵若G是网络，则邻接矩阵可定义为： 08图的邻接矩阵表示0.2示例：无向网络G7的邻接矩阵如图5-9。图5-9 无向图G7的邻接矩阵ACBED963451809图的邻接矩阵表示0.2132三邻接矩阵的特点（1）对称性：无向图的邻接矩阵一定是对称矩阵，而有向图的邻接矩阵不一定对称，邻接矩阵主对角线元素全为零。 （2）顶点的个数：邻接矩阵的阶数表示该图顶点的个数，邻接矩阵含元素的个数与顶点数有关，与边数无关。（3）边的个数：无向图邻接矩阵中非零元个数的一半或上三角矩阵非零元的个数或下三角矩阵非零元的个数是该无向图边的个数；有向图邻接矩阵中非零元的个数是该有向图边的个数。无向图邻接矩阵有向图邻接矩阵10图的邻接矩阵表示0.245（4）顶点的度：无向图邻接矩阵的第i行（或第i列）非零元素的个数是第i个顶点的度；有向图邻接矩阵中第i行非零元素的个数为第i个顶点的出度，第i列非零元素的个数为第i个顶点的入度，第i行与第i列非零元素个数之和是第i个顶点的度。（5）两顶点的邻接性：无向图邻接矩阵中第i行第j列（或第j行第i列）元素非零表示对应的第i个顶点与第j个顶点相邻接，为零表示对应的两个顶点不邻接；有向图邻接矩阵中第i行第j列元素非零表示对应的
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 合成膜电位器工安全生产规范知识考核试卷含答案
- 生活垃圾堆肥操作工工艺规程评优考核试卷含答案
- 科学职业生涯规划方法论
- (2026年)医院违规收费自查整改报告(2篇)
- 2026-2027学年统编版（新）小学语文四年级上册第六单元学情自测卷附答案
- （新）养老院财务管理制度2篇
- 2026年大学试题(计算机科学)-UPS理论历年参考题库含答案解析
- 2026年大学试题(艺术学)-版式设计历年参考题库含答案解析
- 2026年安徽绿海商务职业学院高职单招笔试职业适应性测验历年参考题库含答案解析
- 2026年安徽卫生健康职业学院高职单招笔试英语历年参考题库含答案解析
- 职业道德与职业素养培训课件
- 2026半导体芯片行业市场现状及技术发展趋势分析报告
- 2026汽车租赁行业市场发展分析及竞争格局与商业模式优化报告
- T/CI 605-2024固定污染源烟气氨排放连续监测技术规范
- ISO9001-2026 DIS标准条款解读-内审员培训课件
- 2026-2030中国电动摩托车行业市场发展现状及竞争格局与投资前景研究报告
- 2026陕西延长石油集团统一招聘笔试真题（完整版+手写阅卷版答案解析）
- 高中学业水平合格性考试人教版地理必修一、二必背考点复习提纲
- 2025年房地产估价师《土地估价基础与实务》真题及答案解析回忆版
- 雨课堂学堂在线学堂云《审计心理案例分析（西南政法）》单元测试考核答案
- 碳排放培训教学课件
评论
0/150
提交评论