图

1很无聊的图定义：图G是由两个集合V和E构成的二元组，记作G=（V，E），其中V是图顶点的非空有限集合，E是图中边的有限集合。 什么有向图，无向图，完全图 。。。感觉分那么清干嘛

度：顶点v的度是与它相关联的边的条数。

入度：是以v为终点的有向的条数
出度：是以v为始点的有向边的条数

在有向图中顶点的度等于该顶点的入度与出度之和。

什么带权图，连通图，最小生成树，好麻烦，不知道有什么用。。。。

2直接就是图的存储吧
就基本的两种：
邻接矩阵：就是用结点*结点的矩阵（二维数组）来表示他们间的邻接关系。
邻接表：由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。
如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。
就这样，枯燥。。
。。。

3图的遍历
深度优先搜索
访问起始点v
若v的第一个相邻点没访问过，深度遍历此邻接点；
若当前邻接点已经访问过，再找v的第2个邻接点重新遍历。
广度优先搜索
在访问了起始点v之后，依次访问v的邻接点；
然后再依次访问这些点中未被访问过的邻接点
知道所有顶点都被访问过为止
4拓扑排序
感觉就是有向无环图（是AOV网）的遍历，然后有一些规则：
先从没有前驱的顶点输出
删去该顶点，且删去所有以该顶点为尾的弧（要我说就是广度优先遍历）
重复到顶点全被输出，或者AOV网中没有前驱的顶点