首页 > 其他分享> > Graph Graph 2021-06-13 17:36:55 作者:互联网 --- Def. 无向图 & 有向图 简单图 & 多重图 之后的图均为简单图 顶点的度 连通图和强连通图 SubGraph 连通分量 & 强连通分量 连通分量针对无向图,强连通分量针对有向图 生成树 & 生成森林 带权图 & 带权路径长度 Tips:注意区分这里的带权路径长度和哈夫曼树中结点的带权路径长度: 几种特殊的图 小结 标签:连通,有向图,Graph,路径,无向,带权,分量 来源: https://www.cnblogs.com/potofsalt/p/14880651.html