图
分为有向图和无向图。
无向图 ＆ 有向图
无向图：顶点和边；
有向图：顶点和弧。弧：弧尾和弧头（从弧尾指向弧头）
稀疏图 ＆ 稠密图
稀疏图&稠密图：按照边的多少阈值为n*logn，根据该阈值判断图为稀疏图还是稠密图（所以说这只是一个相对的问题，与n是有关的）
完全图 & 有向完全图
如果任意两个顶点之间都存在边，那么就是完全图
简单图
无重复边到顶点到自身
度 & 入度，出度
无向图中，与当前顶点有关联的边的个数我们称之为度
有向图中，指向该顶点的边的个数称为该顶点的入度，从该顶点出去的边的个数称为出度
网
图上的边或者弧，带有权重，我们就将这个图称之为网
连通图 ＆ 强连通图
无向图中，任意两个顶点之间存在路径，称为连通图
无向图中，任意两个顶点之间存在路径，称为强连通图
联通分量 ＆ 强联通分量
无向图：若子图：极大联通，则该子图称之为联通分量
有向图：若子图：极大联通，则该子图称之为强联通分量
生成树
对于无向图而言，当顶点数为ｎ，边数为ｎ－１，就会变成一颗生成树，但不是绝对的。
有向数
对于有向图而言，一个顶点的入度为０，其余所有顶点入度为１，则称之为有向树。一个有向图由若干个有向树构成的森林。
