文章目录
参考博客: 图解:什么是图?(以“图”话图)
需要掌握下面的重要的名词
1、无向完全图
2、有向完全图
3、稀疏图和稠密图
4、权值
5、子图
6、无向图的顶点的度
7、有向图的顶点的入度和出度
8、连通图与非连通图
连通分量(极大连通子图)
参考博客:极大连通子图与极小连通子图(带图讲解)
9、强连通图和非强连通图
强连通分量(极大强连通子图)
10、连通图的生成树(n个顶点、n-1个边)
图来源:图解:什么是图?(以“图”话图)
11、有向树
图来源:图解:什么是图?(以“图”话图)
12、邻接矩阵
无向图邻接矩阵、有向图邻接矩阵、带权图的邻接矩阵
图来源:图解:什么是图?(以“图”话图)
13、邻接表
无向图邻接表、有向图邻接表、带权网络的邻接表
图来源:图解:什么是图?(以“图”话图)
14、逆邻接表
15、最小生成树
图片来源:图解:什么是最小生成树?
(Kruskal)算法 和 普里姆(Prim)算法很重要。