第8章图;图G(Graph)由两个集合V(Vertex)和E(Edge)组成,记为G=(V,E)。
V是顶点的有限集合,记为V(G)。
E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G)。;ADTGraph{
数据对象:
D={ai|0≤i≤n-1,n≥0,ai为int类型} //ai为每个顶点的唯一编号
数据关系:
R={r}
r={ai,aj|ai,aj∈D,0≤i≤n-1,0≤j≤n-1,其中ai可以有零个
或多个前驱元素,可以有零个或多个后继元素}
基本运算:
voidCreateGraph
您可能关注的文档
- 数据结构教程(C++语言描述)(第3版微课视频版)课件 第1章 绪论(1).pptx
- 数据结构教程(C++语言描述)(第3版微课视频版)课件 第5章 数组和稀疏矩阵.pptx
- 数据结构教程(C++语言描述)(第3版微课视频版)课件 第8章图(3).pptx
- 数据结构教程(C++语言描述)(第3版微课视频版)课件 第9章 查找(2).pptx
- 数据结构教程(C++语言描述)(第3版微课视频版)课件 第10章 排序(2).pptx
- 数据结构教程(C++语言描述)(第3版微课视频版)课件 第10章 排序(3).pptx
- 椭圆离心率与立体几何综合题解.pdf
- 精致蓝眸金发女性肖像绘画作品展示.pdf
- LR1层区照明平面设计图.pdf
- 新查尔斯菲尔德项目开发与常见问题解答.pdf
最近下载
- 刑事诉讼学马工程第四版.docx VIP
- Unit 1 Fun numbers and letters Lesson 1 课件(26张PPT)人教PEP版(一起)(2024)英语二年级上册.pptx VIP
- 实施指南(2025)《DL_T 1668-2016火电厂燃煤管理技术导则》.pptx
- (2026秋新版)教科版六年级科学上册全册教案.docx
- 定位放线强制性条文执行记录表.doc VIP
- 建筑工程图集 05R417-1:室内管道支吊架.pdf VIP
- 三年级上册数学期末冲刺每日计算40天.docx VIP
- 2026年教科版高中信息技术选择性必修1数据与数据结构《第6单元树及其应用》大单元整体教学设计(2022课标).docx VIP
- 白酒酵母工基础技能培训手册.doc VIP
- 《数据分析与预测》课件.ppt VIP
原创力文档

文档评论(0)