数据结构 图
概念
在图中，任意两个节点之间都可能有直接的关系，所以图中，一个节点的前驱节点和后继节点的数目是没有限制的。
图G是由顶点集V(G)和边集E(G)构成的二元组，记作G=(V,E)
V是非空有限集合（图中不可以一个顶点也没有），E是有限集合（顶点对，可以空）
有向图，无向图
<vi, vj> <vj, vi>两条边
(vi, vj) (vj,vi)一条边
完全图
D(Vi)的和=边数e*2
路径
第一个顶点和最后一个顶点相同的路径称为回路或环
路径长度是路径上边或弧的数目
若一条路径上除了开始和结尾顶点可以相同外，其余顶点均不相同，则称为简单路径
子图
真子图：顶点子集或者边子集是真子集
连通图 连通分量
连通图：无向图G中任意两个顶点都是连通的
连通分量：无向图G的极大连通子图
强连通图 强连通分量（双向连通）
网：边或弧带权值的图
图的存储结构
1、邻接矩阵
2、邻接链表
图的遍历
1、深度优先遍历（先根）
2、广度优先遍历（层次）
深度、广度优先遍历不止一种，给出邻接链表，顺序就唯一了
生成树及最小生成树
对于有N个顶点的连通图，至少有N-1条边，而生成树中恰好有N-1条边，所以连通图的生成树是该图的极小连通子图。
图的生成树不是唯一的
最小生成树：权值最小的生成树
1、普里姆算法 （添加节点）
2、克鲁斯卡尔算法 （节点都在，添加边）
出现回路停止（n-1条停止）
AOV网（有向边）
AOE网（带权值）
拓扑排序（入度为0，去出度）
关键路径和关键活动
e(k) = l(k) 关键路径、关键活动