7.4图

图的基本概念

无向图

有向图

图的储存

邻接矩阵

​ 有关系为1，无关系为0

邻接表

根据存储结构还原图

图的遍历

• 深度优先

• 广度优先

图的拓扑排序

最小生成树