图：图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构
完全图：若有 n 个顶点的无向图有 n(n-1)/2 条边, 则此图为完全无向图。有 n 个顶点的有向图有n(n-1) 条边, 则此图为完全有向图。
邻接顶点：如果 (u, v) 是 E(G) 中的一条边，则称 u 与 v 互为邻接顶点
顶点的度：一个顶点v的度是与它相关联的边的条数。记作TD(v)。
在有向图中,顶点的度=入度+出度。
顶点 v 的入度 是以 v 为终点的有向边的条数, 记作 ID(v); 顶点 v 的出度 是以 v 为始点的有向边的条数, 记作 OD(v)。 TD(v)=ID(v)+OD(v)
子图：设有两个图 G＝(V, E) 和 G‘＝(V’, E‘)。若 V’包含于 V 且 E‘包含于E, 则称 图G’ 是 图G 的子图。
权 某些图的边具有与它相关的数, 称为权。这种带权图叫做网络。
路径：在图 G＝(V, E) 中, 若从顶点 vi 出发, 沿一些边经过一些顶点 vp1, vp2, …, vpm，到达顶点vj。则称顶点序列 (vi vp1 vp2 … vpm vj) 为从顶点vi 到顶点 vj 的路径。
路径长度：非带权图的路径长度是指此路径上边的条数。带权图的路径长度是指路径上各边的权之和。
简单路径：若路径上各顶点 v1,v2,…,vm 均不 互相重复, 则称这样的路径为简单路径。
回路：若路径上第一个顶点 v1 与最后一个顶点vm 重合, 则称这样的路径为回路或环。
连通图与连通分量：在无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。如果图中任意一对顶点都是连通的, 则称此图是连通图。非连通图的极大连通子图叫做连通分量。
生成树：一个连通图的生成树是其极小连通子图。n个顶点、n-1条边、连通子图。
强连通图与强连通分量：在有向图中, 若对于每一对顶点vi和vj, 都存在一条从vi到vj和从vj到vi的路径, 则称此图是强连通图。非强连通图的极大强连通子图叫做强连通分量。
图的存储表示：
邻接矩阵、邻接表。
图的遍历：从图中某一顶点出发，沿着一 些边访遍图中所有的顶点，且使每个顶点仅被访问一次
深度优先搜索：
(1)访问顶点v0
(2)确定第一邻接点w
(3)若w未访问，则从w出发进行遍历DFS(w)
(4)确定下一个邻接点w
(5)重复(3)(4)直到所有邻接点都处理结束
广度优先搜索：
(1)访问顶点v0
(2)顶点v0入队列
(3)取出队头v
<1>确定第一邻接点w
<2>若w未访问，则访问w，w入队列。
<3>确定下一个邻接点w
<4>重复<2><3>直到所有邻接点都处理
(4)重复(3)直到队列空。