数据结构与算法编程题51-图的术语

参考博客： 图解：什么是图？（以“图”话图）

需要掌握下面的重要的名词

1、无向完全图

2、有向完全图

3、稀疏图和稠密图

快速判断一个图是稀疏图的还是稠密图

4、权值

5、子图

6、无向图的顶点的度

7、有向图的顶点的入度和出度

8、连通图与非连通图

连通分量(极大连通子图)

参考博客：极大连通子图与极小连通子图（带图讲解）

9、强连通图和非强连通图

强连通分量(极大强连通子图)

10、连通图的生成树(n个顶点、n-1个边)

图来源：图解：什么是图？（以“图”话图）

11、有向树

图来源：图解：什么是图？（以“图”话图）

12、邻接矩阵

无向图邻接矩阵、有向图邻接矩阵、带权图的邻接矩阵
图来源：图解：什么是图？（以“图”话图）

13、邻接表

无向图邻接表、有向图邻接表、带权网络的邻接表
图来源：图解：什么是图？（以“图”话图）

14、逆邻接表

邻接表和逆邻接表

15、最小生成树

图片来源：图解：什么是最小生成树？


（Kruskal）算法 和 普里姆（Prim）算法很重要。