图

目录

• 完全图
• 邻接矩阵
• 邻接表
• 图的遍历
• 最小生成树

完全图

邻接矩阵

邻接矩阵适合存储稠密图 ， 邻接矩阵是表示顶点之间相邻关系的矩阵

邻接表

• 首先把每个顶点的邻接顶点用链表示出来，然后用一个一维数组来顺序存储上面每个链表的头指针
• 邻接表适合存储稀疏图
• 邻接表可以看成“带有索引数组的多个数据链表”构成的结构集合

图的遍历

最小生成树

含义：连通图的极小连通子图，它包含所有的的顶点，但足以生成n-1条边的数， 各边代价之和最小的生成树