5.22数据结构第六章图

1.图的基本概念

1.1图的定义

1.2图的类型

1.2.1有向图与无向图

1.2.2简单图与多重图

1.2.3顶点的关系描述

1.2.4联通图与强连通图

1.2.5研究局部---子图

1.2.6生成树

1.2.7边的权，带权网/图

1.2.8几种特殊的图

本文小结

2.图的存储

2.1邻接矩阵

2.1.1临接矩阵法

2.1.2邻接矩阵法存储带权图（网）

2.1.3邻接矩阵法的性能分析

2.1.4邻接矩阵法的性质

小结

2.2邻接表

2.2.1邻接表法（顺序+链式存储）

2.2.2树的孩子表示法

2.2.3邻接表法

小结

2.3十字链表和邻接多重表

2.3.1十字链表存储有向图

十字链表法性能分析

2.3.2邻接矩阵，邻接表存储无向图

小结

2.4图的基本操作

3.图的遍历

3.1图的广度优先遍历

3.1.1复杂度分析（邻接矩阵和邻接表）

3.1.2树VS图

代码实现

3.1.3遍历序列的可变性

3.1.4广度优先生成树

3.1.5BFS算法（final版）

小结

3.2图的深度优先遍历

3.2.1

3.2.2 BFS算法（final版）

3.2.3复杂度分析

3.2.4深度优先生成树

3.2.5图的遍历与连通性

小结