第7章图;图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
您可能关注的文档
- 数据结构教程(Python语言描述)(第2版·微课视频版)教案 (章节版) 李春葆.docx
- 数据结构大纲(32学时).docx
- 数据结构大纲(48学时).docx
- 数据结构大纲(60学时).docx
- 数据结构教程(Python语言描述)(第2版·微课视频版)教案 李春葆.docx
- 数据结构教程(Python语言描述)(第2版·微课视频版)教学大纲(参考版).docx
- 数据结构教程(Python语言描述)(第2版·微课视频版)教学计划.docx
- 数据结构教程(Python语言描述)(第2版·微课视频版)课程标准.docx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第1章 绪论(1).pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第2章线性表(1).pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第7章图(2).pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第7章图(3).pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第7章图(4).pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第8章 查找(1).pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第8章 查找(2).pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第9章 排序(1).pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第9章 排序(2).pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第9章 排序(3).pptx
最近下载
- 2025年反特权思想、特权现象自查自纠报告(2篇).docx VIP
- 比亚迪TTT培训课件.ppt VIP
- 试论城市燃气管道设计施工中常见问题.doc VIP
- HAY-素质模型的建立及应用.ppt VIP
- 试论城市燃气管道设计施工中的常见问题.doc VIP
- 《信息可视化设计》 教案 第1--6周 认识信息可视化 --- 图解信息可视化.docx
- 2025版《义务教育语文课程标准》初中语文新课标测试题(含答案).pdf VIP
- 入党志愿书空白表格-最新A3双面书籍折页版.doc VIP
- 《9.手摇卷笔刀》课件2026秋科学六年级上册苏教版.ppt
- DG_TJ08-2090-2024 绿色建筑评价标准.pdf VIP
原创力文档

文档评论(0)