第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语言描述)(第2版 微课视频版) 课件 第10章 排序 .pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第9章 查找 .pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第7章 树和二叉树 .pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第3章 栈和队列 .pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 第2章 线性表.pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 李春葆 第6--10章 数组和稀疏矩阵 ---排序.pptx
- 数据结构教程(Java语言描述)(第2版 微课视频版) 课件 李春葆 第1--5章 绪论、 线性表--- 递归.pptx
- 2026年互联网广告行业市场增长潜力报告.docx
- 2026年电工中级考试及答案.doc
- 煤矿废弃场土地复垦工程作业指导书.docx
最近下载
- 理想 MV7790 MV9790 7790 9790 速印机中文维修手册.pdf VIP
- 医用高压灭菌锅安全培训课件.pptx VIP
- 文件不能复制的解决办法.doc VIP
- 无土栽培技术课件(共26张PPT)《蔬菜生产技术》同步教学(湖南科技出版社).pptx VIP
- Q-CR 9219-2015铁路隧道施工抢险救援指南_(高清-无水印).pdf VIP
- 2026广东梅州市高校毕业生基层公共就业创业服务岗位招募63人考试模拟考试及答案解析.docx VIP
- stm模块培训bt-s100印章机课件.pptx VIP
- 新北师大版8年级上册物理全册课件(2024年秋新版教材).pptx
- 【司法考试】【司法考试】三国法(共38页).pdf VIP
- 九年级化学教学总结范文汇总(30篇).docx VIP
原创力文档

文档评论(0)