Graph

---

Def.

image-20210613162338361

无向图 & 有向图

image-20210613162458399

image-20210613162713804

简单图 & 多重图

image-20210613162910620

之后的图均为简单图

顶点的度

image-20210613163733776

image-20210613164020213

连通图和强连通图

image-20210613164257723

image-20210613164426772

SubGraph

image-20210613164606561

连通分量 & 强连通分量

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

image-20210613164858528

image-20210613164955273

生成树 & 生成森林

image-20210613165304048

image-20210613165426512

带权图 & 带权路径长度

image-20210613165647322

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

image-20210613165937091

几种特殊的图

image-20210613170454882

image-20210613170745637

image-20210613171427011

小结

image-20210613171629917

posted @ 2021-06-13 17:17  盐盐盐の锅  阅读(115)  评论(0编辑  收藏  举报