认知图

图的基本特性：
线性表：.............只有一个直接前驱和直接后继
树形结构：...........只有一个直接前驱，但可能有多个直接后继
图形结构：每个数据元素可能有多个直接前驱和多个直接后继
图的定义：
图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为G=(V,E)
ps：在线性表中，元素个数可以为零，称为空表；
　　在树中，结点个数可以为零，称为空树；
　　在图中，顶点个数不能为零，但可以没有边
图的基本术语：
无向边---无向图；有向边----有向图
简单图：无环无重边
邻接：顶点间有边。无向图（边），有向图（弧）
无向完全图：任意两点有边
顶点的度：依附于顶点的边数
顶点的入度和出度
权
网：带权的图
路径（顶点序列（暗含边））的长度：
　　边的个数（无权），各边的权之和
回路（环）：
　　第一个顶点和最后一个顶点相同的路径
简单路径：
　　序列中顶点不重复出现的路径
简单回路：
　　除第一个顶点和最后一个顶点外，其余顶点不重复出现的回路
子图：
　　G'=(V',E')属于原图
连通图：
　　图中任意两个顶点都是连通的（有路径），则称该图为连通图
连通分量：
　　非连通图的极大连通子图称为连通分量（含极大顶点数）
　　连通分量是对无向图的一种划分
强连通图：
　　有向图中，任意两点间均有路径，则称该有向图为强连通图
强连通分量：
　　非强连通图的极大强连通分量
生成树：
　　n个顶点的连通图G的生成树是包含G中全部顶点的一个极小（n-1条边）连通子图
生成深林：
　　非连通图中，由每个连通分量都可以得到一棵生成树，这些连通分量的生成树就组成了一个非连通图的生成森林
邻接矩阵：无向图可以压缩存储
逆邻接表：用来优化求有向图的入度

//今天主要追了《forever》，感觉要成咸鱼了。。ε=(´ο｀*)))

//晚上再补下拓扑排序把。。