- 1
- 0
- 约4.87千字
- 约 115页
- 2021-08-01 发布于北京
- 举报
第七章 图;7.1 基本术语;7.1 基本术语(续);7.1 基本术语(续);7.1 基本术语(续);7.1 基本术语(续);7.1 基本术语(续);7.1 基本术语(续):无向图及其生成树;7.1 基本术语(续):赋权图;7.1 基本术语(续):有向图的强连通子图;例1 交通图(公路、铁路)
顶点:地点
边:连接地点的公路
交通图中的有单行道双行道,分别用有向边、无向边表示;;7.2 图的存储结构;7.2.1 图的数组表示法;7.2.1(续)数组表示法的类型定义;1)无向图的邻接矩阵是对称矩阵,同一条边表示了两次;
2)顶点v的度:等于二维数组对应行(或列)中值为1的元素个数;
3)判断两顶点v、u是否为邻接点:只需判二维数组对应分量是否为1;
4)顶点不变,在图中增加、删除边:只需对二维数组对应分量赋值1或清0;
5)设图的顶点数为 n ,用有n个元素的一维数组存储图的顶点,用邻接矩阵表示边,则G占用的存储空间为:n+n2;图的存储空间占用量只与它的顶点数有关,与边数无关;适用于边稠密的图;?;0) 有向图的邻接矩阵不一定是对称的;
1) 顶点v的出度:等于二维数组对应行中值为1的元素个数;
2)顶点v的入度:等于二维数组对应列中值为1的元素个数;;7.2.1(续) 网的数组表示法;7.2.2 图的邻接表存储结构;7.2.2(续) 网的邻接链表表示;7.2.2(续) 邻接
您可能关注的文档
最近下载
- 护理质量控制目标及各项护理质量标准.pdf VIP
- 2025年中国金融期货交易所招聘笔试专项练习含答案.doc VIP
- 国开电大MySQL数据库应用(甘肃)实验训练4参考答案.doc VIP
- 河北省石家庄市2026年检察院书记员考试试题及答案.docx
- 油气田地面建设标准化监理-管道安装工程.pptx VIP
- 如何实现将word文字转换成pdf.doc VIP
- DBJT03-102-2018 市政基础设施工程资料管理规程 conv.docx VIP
- 国开MySQL数据库应用实验训练3 数据增删改操作.doc VIP
- 人教版八年级英语上册Unit 6第1课时(Section A 1a-2d).pptx VIP
- GB_T 19964-2024 光伏发电站接入电力系统技术规定.pdf VIP
原创力文档

文档评论(0)