Graph

---

Def.

无向图 & 有向图

简单图 & 多重图

之后的图均为简单图

顶点的度

连通图和强连通图

SubGraph

连通分量 & 强连通分量

连通分量针对无向图，强连通分量针对有向图

生成树 & 生成森林

带权图 & 带权路径长度

Tips：注意区分这里的带权路径长度和哈夫曼树中结点的带权路径长度：

几种特殊的图

小结