第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版微课视频版)课件 第3章 栈和队列 .pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 第2章 线性表 .pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 李春葆 第7--9章 图 --- 排序.pptx
- 数据结构教程(Python语言描述)(第2版微课视频版)课件 李春葆 第1--6章 绪论 、 线性表---树和二叉树.pptx
- 一氧化碳 标准立项发展报告.docx
- 液晶显示器件 第3-1部分:液晶显示(LCD)屏 空白详细规范 标准立项发展报告.docx
- 信息技术 物品管理射频识别 第65部分:基于ISOIEC 18000-63的流式传感器空中接口通信用参数 标准立项发展报告.docx
- 系统与软件工程 生命周期管理 第4部分 系统工程管理策划 标准立项发展报告.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
- 51三支一扶公共基础知识基层考点专项精讲,直击出题方向(2027最新版).docx
- 5 申论高分人物素材汇总.docx
- 2 2027最新版公考事业编申论生态文明专题素材全套系统备考资料降维提分完整版高频考点.doc
最近下载
- 部编人教版五年级上册语文全册教学课件(配2026年秋改版教材).pptx
- 网格员考试题目及答案—2024年整理.docx VIP
- 2025-2026秋季学年第一学期学生国旗下演讲稿(20周):第三周 铜钟鸣心宇,砺志启新程--纪念九一八.docx
- 烹饪原料加工技术第三版完整版全套PPT电子课件教案.pptx
- 电子输注泵操作指南.pptx
- 湖南省长沙市麓山2024-2025学年高二上学期第一次月考数学试卷含答案.docx VIP
- 啪啦啪啦砰.ppt VIP
- 附件-内蒙古农业大学沙漠治理学院.doc VIP
- 2025年安徽省白湖农场集团有限责任公司招聘用工人员30人备考题库附答案详解.docx VIP
- (正式版)DB15∕T 2660-2022 《优质苜蓿青贮饲料》.pdf VIP
原创力文档

文档评论(0)