最近看数据结构中的图，概念太多，很混乱，所以想记个总结笔记梳理一下，参考的书籍是《大话数据结构》。
图按照是否有方向分为有向图和无向图。无向图由顶点和边构成，有向图由顶点和弧构成。弧有弧尾和弧头之分。
图按照边或弧的多少分为稀疏图和稠密图。如果任意两个顶点之间都存在边叫完全图，有向的叫有向完全图。若无重复的边或顶点到自身的边叫简单图。
图中顶点之间有邻接点、依附的概念。无向图顶点的边叫度，有向图顶点分为入度和出度。
图上的边或弧上带权则称为网。
图中顶点存在路径，两顶点存在路径则说明是连通的，如果路径回到最初起始点则称为环，当中不重复叫简单路径。若任意两顶点都是连通的，则图就是连通图，有向则称强连通图。图中有子图，若子图极大连通就是连通分量，有向的则为强连通分量。
无向图中连通且 n 个顶点 n-1 条边叫生成树。有向图中一顶点入度为 0 其余顶点入度为 1 的叫有向树。一个有向图由若干棵有向树构成生成森林。