数据结构java第07章 图(精品·公开课件).pptVIP

叶核亚 数据结构（Java版）（第2版） 第0章 Java程序设计基础 第1章 绪论 第2章 线性表 第3章 栈与队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第8章 查找 第9章 排序 第10章 综合应用设计 第11章 Java开发运行环境 第7章 图 7.1 图及其抽象数据类型 7.2 图的表示和实现 7.3 图的遍历 7.4 最小生成树 7.5 最短路径 目的：理解图结构。 要求：掌握图的存储结构和操作实现。 重点：图的两种存储结构，遍历算法，最小生成 树，最短路径。 难点：图的存储和操作实现，最小生成树，最短 路径。 7.1 图及其抽象数据类型 7.1.1 图的基本概念 图的定义和术语 G=(V, E) V={A | A∈某个数据元素集合} E={(A, B) | A, B∈V} 无向图 有向图 完全图 带权图 邻接顶点 2.顶点的度 deg(A)=indeg(A)＋outdeg(A) 3.子图 4.路径 5.连通性 7.1.2 图抽象数据类型 public interface GGraphE { //图接口 int vertexCount(); //返回顶点数