第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可以有零个
或多个前驱元素,可以有零个或多个后继元素}
基本运算:
voidCreateGrap
您可能关注的文档
- 《数据结构教程Java版》教学计划.docx
- 《数据结构教程Java版》课程标准.docx
- 数据结构大纲(48学时).docx
- 数据结构教程(Java语言描述)(第2版·微课视频版)教案 李春葆.docx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第1章 绪论(1).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第1章 绪论(2).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第2章线性表(1).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第2章线性表(2).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第2章线性表(3).pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第3章 栈和队列(1).pptx
最近下载
- 《科技论文写作与学术规范》全套课件-PPT全面版.ppt
- 标准图集-河南平顶山农房建设设计通用图集.pdf VIP
- 部编人教版四年级上册道德与法治全册教学课件(配2026年秋改版教材).pptx
- GBT1804—2000自由公差标准.doc VIP
- 《JB-QB-HM800火灾报警控制器(联动型)使用说明书》-河马.pdf
- 标准图集-安徽省危房改造和农房设计图集.pdf VIP
- 无机化学(第六版)全套PPT课件.pptx
- 2021年二级建造师《安全员》B证考试题库及答案.doc VIP
- 生成式人工智能在新型电力系统建设中的应用——中国电力科学研究院 谈元鹏.pdf VIP
- 2026年秋季学期1530安全教育记录表.pdf VIP
原创力文档

文档评论(0)