第8章 图.ppt
《第8章 图.ppt》由会员分享,可在线阅读,更多相关《第8章 图.ppt(82页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
第8章图,2011年5月11日星期三,1,第8章 图,知 识 点图的逻辑结构及基本术语邻接矩阵和邻接表的存储结构和特点深度优先搜索和广度优先搜索两种遍历算法图的连通性和生成树的概念最短路径的含义及求最短路径的算法,难 点图的遍历 最小生成树 最短路径要 求熟练掌握以下内容: 图的存储结构 图的遍历算法了解以下内容: 图的最小生成树和求最小生成树算法 带权有向图的最短路径问题,第8章 目录,8-1 图的定义和术语8-2 图的存储表示8-3 图的遍历8-4 图的连通性8-5 最短路径8-6 有向无环图及其应用小 结验证性实验8 图子系统自主设计实验最小生成树单元练习8,-1 图的定义和术语,图(Graph)是一种比树形结构更复杂的非线性结构。在图形结构中,每个结点都可以有多个直接前驱和多个直接后继。-1 图的定义和术语-1-1 图的定义 图(Graph)是由非空的顶点(Vertices)集合和一个描述顶点之间关系边(Edges)的有限集合组成的一种数据结构。可以用二元组定义为: G(V,E) 其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第8章图.ppt
限制150内