Graph --- Def. 无向图 & 有向图 简单图 & 多重图 之后的图均为简单图 顶点的度 连通图和强连通图 SubGraph 连通分量 & 强连通分量 连通分量针对无向图,强连通分量针对有向图 生成树 & 生成森林 带权图 & 带权路径长度 Tips:注意区分这里的带权路径长度和哈夫曼树中结点的带权路径长度: 几种特殊的图 小结