1 / 25
文档名称:

数据结构java第07章图.ppt

格式:ppt   大小:1,226KB   页数:25页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构java第07章图.ppt

上传人:gumumeiying 2018/5/31 文件大小:1.20 MB

下载得到文件列表

数据结构java第07章图.ppt

相关文档

文档介绍

文档介绍:叶核亚
数据结构(Java版) (第2版)
数据结构(Java版)(第2版)
第0章 Java程序设计基础
第1章绪论
第2章线性表
第3章栈与队列
第4章串
第5章数组和广义表
第6章树和二叉树
第7章图
第8章查找
第9章排序
第10章综合应用设计
第11章 Java开发运行环境
第7章图
图及其抽象数据类型
图的表示和实现
图的遍历
最小生成树
最短路径
目的:理解图结构。
要求:掌握图的存储结构和操作实现。
重点:图的两种存储结构,遍历算法,最小生成树,最短路径。
难点:图的存储和操作实现,最小生成树,最短路径。
《数据结构(Java版)(第2版)》
图及其抽象数据类型 图的基本概念
图的定义和术语 G=(V, E)
V={A | A∈某个数据元素集合}
E={(A, B) | A, B∈V}
无向图
有向图
《数据结构(Java版)(第2版)》
完全图
带权图
邻接顶点
《数据结构(Java版)(第2版)》

deg(A)=indeg(A)+outdeg(A)

《数据结构(Java版)(第2版)》

《数据结构(Java版)(第2版)》
图抽象数据类型
public interface GGraph<E> { //图接口
int vertexCount(); //返回顶点数
E get(int i); //返回顶点vi元素
boolean insertVertex(E vertex); //插入顶点
boolean insertEdge(int i, int j, int weight); //插入边
boolean removeVertex(int v); //删除顶点
boolean removeEdge(int i, int j); //删除边
int getFirstNeighbor(int v); //返回邻接顶点序号
int getNextNeighbor(int v, int w); //返回下一个邻接顶点
}
《数据结构(Java版)(第2版)》
图的表示和实现
图的邻接矩阵表示
图的邻接表表示
《数据结构(Java版)(第2版)》
图的邻接矩阵表示
邻接矩阵
不带权图的邻接矩阵
带权图的邻接矩阵
《数据结构(Java版)(第2版)》

最近更新

2025年度智能教育系统采购伪造方协议解约通知.. 8页

2025年度智能家居设备个人信息采集及授权协议.. 7页

2025年度智能家居合作合同解除通知书 8页

2025年度智能制造生产线员工劳动合同书 7页

2025年度智慧社区建设项目外包服务协议 9页

2025年度智慧城市建设项目IT工程师劳动合同 6页

2025年度智慧制造园区厂房车间租赁合同 9页

2025年度无人驾驶汽车研发合作全新协议 8页

2025年度旅游度假村项目工商版本股权转让协议.. 7页

2025年度新能源项目合伙投资风险共担协议书 8页

2025年度新能源产业联营合同协议 9页

2025年度新型城镇化建设项目商品混凝土运输合.. 9页

2025年度文化活动策划与执行委托合同 8页

2025年度文化产业项目居间服务合同 9页

临床特征和诊断 57页

2025年度教育培训代理服务委托合同 9页

2025年度打架斗殴事件调解与未成年人保护合同.. 8页

2025年度房地产评估专家聘任合同 9页

2025年度房产购买定金协议及新房买卖合同 9页

2025年度战略性合作伙伴无固定期限聘用协议 8页

临床带教风险与安全管理 44页

2025年度建筑工程劳务合同占比调整与施工组织.. 8页

2025年度店铺员工试用期劳动合同 8页

2025年度幼儿园教师职称评定与劳动合同 8页

2025年度并购项目顾问服务协议书 9页

2025年度带家具租赁并包含家具租赁期满退还合.. 8页

2025年度工业自动化交叉作业安全管理服务合同.. 9页

小学科学教科版五年级下册第二单元《船的研究.. 4页

比例的意义公开课省公开课金奖全国赛课一等奖.. 19页

建筑桩基技术规范 4页