已阅读5页，还剩2页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
邻接矩阵邻接表本节目录：本节内容：图的存储结构图的存储结构邻接多重表十字链表图的存储结构邻接矩阵：表示各个顶点之间关系的矩阵。
定义：设图G=(V,E)是一个有n个顶点的图，则图G的邻接矩阵是一个具有以下性质的二维数组A[n][n]:在有n个顶点的图中，用一维数组V[n]存储顶点的信息。二维数组A[n][n]存储边(或弧)的信息。G12413G215324图的存储结构例：求出下图G1和G2的邻接矩阵。123412345012301234图的存储结构邻接矩阵特点：(1)
无向图的邻接矩阵一定是对称的；顶点vi的度为第i行元素值或第i列元素值的和，即：(2)有向图邻接矩阵不一定对称，如果A[i][j]为1，则表示有一条从顶点vi到顶点vj的有向边。(3)有向图中，顶点vi的出度是A中第i行元素之和，顶点vi的入度是A中第i列元素之和。图的存储结构带权无向图的邻接矩阵带权无向图的邻接矩阵可定义为：12345123451452375318642G1图的存储结构带权有向图的邻接矩阵带权有向图的邻接矩阵可定义为：123451234514523758642G
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 医院运营职业发展蓝图
- 2025-2026学年统编版九年级语文上册期末复习：文言文阅读（原卷+答案）
- 光学镀膜基础知识
- 光伏组件生产培训课件
- 2025-2026学年人教版高二化学上学期期末常考题之化学反应速率
- 母婴师护理考试题及答案
- 光伏电站消防安全培训
- 光伏发电技术现状
- 侯婷婷期货培训课件
- 余华兄弟介绍课件
- 2025年设备预测性维护技术创新在电力设备中的应用
- 2025年江苏省职业院校技能大赛中职组（安全保卫）考试题库（含答案）
- 2025-2030集中式与分散式青年公寓运营效率对比分析
- 矿山环境监测评价报告
- 广西协美化学品有限公司年产7400吨高纯有机过氧化物项目环评报告
- 外架工程劳务承包合同样本下载
- 铅球的技术教学
- 2025年嫩江市招聘农垦社区工作者（88人）笔试备考试题附答案详解
- 乳液稳定性研究-洞察及研究
- 护理新技术新业务准入制度
- 学堂在线 雨课堂 学堂云 生活英语听说 章节测试答案
评论
0/150
提交评论