3个物理第六章思维导图汇总，内容涵盖概述、基本概念、存储结构和基本运算算法、图的遍历、生成树和最小生成树等7个方面，每张思维导图都非常清晰，每张图片均高清版。
第1张，第六章思维导图附打印高清版
第2张，第六章思维导图附下载
第3张，第六章思维导图高清版
第4张，第六章思维导图可打印
思维导图知识点说明：
- 概述:图形结构术语复杂的非线性数据结构，在实际应用中很多问题可以用图来描述。在图形结构中，每个元素可以有零个或多个前驱元素，也可以有零个或多个后继元素，也就是说元素之间的关系是多对多的。
- 基本概念:
- 图的定义:图(graph)G由两个集合V(vertex)和E(edge)组成，记为G=(V,E)，其中V是顶点的有限集合，记为V(G),E是连接V中两个不同顶点(顶点对)的边的有限集合，记为E(G)
- 图的基本术语:端点和邻接点
- 存储结构和基本运算算法:
- 邻接矩阵存储方法:图的邻接矩阵是―种采用邻接矩阵数组表示顶点之间关系的存储结构
- 邻接表存储方法:图的邻接表是—种顺序与链式存储相结合的存储方法
- 图基本运算算法:创建图
- 图的遍历:从给定图中任意指定的顶点出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问—次，这个过程称为图的遍历
- 生成树和最小生成树:一个连通图的生成树是一个极小连通子图，其中含有图中的全部顶点，和构成一棵树的(n-1)条边。
- 普里姆算法:普里姆算法就是通过一个顶点扩散开找权值最小的边，所经过的顶点和边就是这个图的最小生成树
- 克鲁斯卡尔算法:Kruskal算法是一种按权值的递增次序选择合适的边来构造最小生成树的方法。
- 最短路径:由于从一顶点到另一顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，把路径长度最短的那条路径称为最短路径，其长度称为最短路径长度或最短距离
- 拓扑排序:
- 定义:设G=(V,E)是一个具有n个顶点的有向图，V中的顶点序列vv…，vn称为一个拓扑排序
- 方法:从有向图中选择—个没有前驱的顶点并且输出它
Comments （0）