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年度办公文具促销活动合作购销合同汇编 9页

2025年度出租车个人承包服务合同示范文本 8页

2025年度农药销售与农产品质量安全保障合同 9页

2025年度农村建房邻里纠纷预防及调解协议 7页

鱼类性别控制技术研究进展 44页

专题02平行线的判定(六大题型)(题型专练).. 20页

2025年悬挂式离子风机项目发展计划 56页

2025年控、缓释新型肥料项目合作计划书 61页

2025年打捞船项目建议书 52页

非小细胞肺癌免疫治疗耐药性的临床前模型构建.. 25页

高二物理玻尔的原子模型ppt 12页

一种提高测定液体电导率精度的方法 2页

渣土运输合同书(28篇) 87页

一种分析控制烟道气中二氧化硫的方法 2页

秋天的高中作文300字四篇 4页

苏教版二年级上册数学乘法口诀的教学反思 9页

车辆返修管理制度(3篇) 5页

高中数学人教A版必修五2.5等比数列(一) 18页

《钢铁企业设计节能技术规定》试行两年的体会.. 2页

高中14篇背诵默写试题及答案 26页

“胶粘法”装夹方式在加工中心上的应用 2页

丙酮氰醇为氰源制备4-氰基-1-丁炔 2页

ZnO基质荧光粉的新合成方法及其发光特性 2页

X线剂量与mAs、KVp、焦片距关系的讨论 2页

WGZ1213-Ⅱ型喷射炉生产工艺测定 2页

2025年幼儿园安全教育总结篇[推荐] 42页

TRIZ在装备制造业中的应用研究与推广 2页

2025年幼儿园大班第一学期班务计划书6篇 23页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页