图6-7 有向图及其邻接矩阵
图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各顶点的顺序也不是唯一的。
图的生成树：
按照生成树的定义，n 个顶点的连通网络的生成树有 n 个顶点、n-1 条边。而所有包含n-1 条边及n个顶点的连通图都是无回路的树，所以生成树是连通图中的极小连通子图.
如何构建图的生成树：（两种方式）
１．克鲁斯卡尔(Kruskal)算法 例Kruskal算法最小生成树构造过程
A53B426955C52GBADEAB42EDCGB42ADEA53B42EDCGD472454EA90FCDE24FC24FC5247G24FB4247G24F47G24FA53B42ED54C524724FG图6-14 Kruskal算法构成的最小生成树的实现过程
２．Prim算法
例，从顶点A出发，该网络最小生成树的构造过程。
A53B42695855C52G53BAA53B42E53B42AD54EC52D47G2454EFD47245490FEAA53D52D47G2454EFB42A53B4253B4254E24F图6-13 prim算法构成的最小生成树的实现过程
第7章 查找
查找就是在数据集中找出一个“特定元素”。
若在查找的同时对表做修改运算（如插入和删除），则相应的表称之为动态查找表，否则称之为静态查找表。
由于查找表的范围和给定的关键字值的不同，查找有两种可能的结果：一种是找到了相应的记录，称为查找成功。通常要求返回该记录的存储位置，以便对该记录作进一步处理；一种是找不到相应的记录，称为查找失败。此时应返回一个能表示查找失败的值。
采用何种查找方法，取决于使用哪种数据结构来表示“表”。即表中记录是按何种方式组织的，根据不同的数据结构采用不同的查找方法。
哈希表（Hash）是由哈希函数生成的表示关键字与存储位置之间关系的表。哈希函数是一个以关键字值为自变量，在关键字值与记录存储位置之间建立确定关系的函数。哈希函数的值，就是指定关键字对应的存储地址。
