第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版微课视频版)课件 第9章 排序 .pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第8章 查找 .pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第7章 图 .pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第3章 栈和队列 .pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第2章 线性表 .pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 李春葆 第1--6章 绪论 、 线性表---树和二叉树.pptx
- GB/Z 260-2026仿生学 仿生学用本体增强型词库.pdf
- 中国国家标准 GB/Z 260-2026仿生学 仿生学用本体增强型词库.pdf
- 《GB/Z 260-2026仿生学 仿生学用本体增强型词库》.pdf
- 一氧化碳 标准立项发展报告.docx
- 塑料 实验室光源暴露方法 第1部分:一般指南和要求 标准立项发展报告.docx
- 半导体封装热标准化 第6部分:结温和测量点瞬态温度预测用热阻和热容模型 标准立项发展报告.docx
- 航空航天材料规范索引(AMS)2026年7月版 标准立项发展报告.docx
- 航空航天用350°F(177℃)固化碳纤维及玻璃纤维环氧预浸料(35型,1类,145级)标准立项发展报告.docx
- 2025年夏季学期高中三年级历史人物知识梳理培训试卷.docx
- 2025年高考英语作文写作技巧专项训练试卷及解析.docx
- 电动车和相关产品生产、销售行为规范__DB1301_T491-2023_可搜索.pdf
- 四川省泸州市三校联盟2025_2026学年高二下学期期中联合考试地理试题(文字版,含答案).docx
- 内蒙古自治区巴彦淖尔市临河区第十中学2025_2026学年八年级上学期1月期末历史试题(文字版,含答案).docx
- 52三支一扶全科备考讲义,本土考情精准适配(2027最新版).docx
原创力文档

文档评论(0)