第三期，总结性地来说一下图论，也是数据结构中最核心最难的一章~
目录
在数学中，图是描述于一组对象的结构，其中某些对象对在某种意义上是“相关的”。这些对象对应于称为顶点的数学抽象（也称为节点或点），并且每个相关的顶点对都称为边（也称为链接或线）。通常，图形以图解形式描绘为顶点的一组点或环，并通过边的线或曲线连接。
图G=（V,E）是一个二元组（V,E）使得E⊆[V]的平方，所以E的元素是V的2-元子集。为了避免符号上的混淆，我们总是默认V∩B=Ø。集合V中的元素称为图G的定点（或节点、点），而集合E的元素称为边（或线）。通常，描绘一个图的方法是把定点画成一个小圆圈，如果相应的顶点之间有一条边，就用一条线连接这两个小圆圈，如何绘制这些小圆圈和连线时无关紧要的，重要的是要正确体现哪些顶点对之间有边，哪些顶点对之间没有边。
图可用于在物理、生物、社会和信息系统中建模许多类型的关系和过程，许多实际问题可以用图来表示。因此，图论成为运筹学、控制论、信息论、网络理论、博弈论、物理学、化学、生物学、社会科学、语言学、计算机科学等众多学科强有力的数学工具。在强调其应用于现实世界的系统时，网络有时被定义为一个图，其中属性(例如名称)之间的关系以节点和或边的形式关联起来。
一.图的基本概念
1.完全图：有n（n-1）/2条边的无向图~
2.子图：某个图边集和点集的子集所构成的生成子图~
3.连通：在任意两个顶点之间都存在着边~（无向图的极大连通子图称为连通分量）
4.对于有向图：如果任意两点之间都有双向路径，则该图被称为强连通的；有向图中的极大强连通子图称为有向图的强连通分量~
5.生成树：包含图中所有顶点的一个极小连通子图~
（极小连通子图：既要保持图连通又要使得边数最少得子图~）
6.简单路径：顶点不重复出现的路径~
二.图的存储及其基本操作
三.图的遍历
1.DFS：深度优先搜索，类比图的先序遍历~
2.BFS：广度优先搜索，类比与二叉树的层序遍历~