图的存储结构

• 线性表是一对一的关系，可以用数组或链表均可简单存放。
• 树结构是一堆多的关系，可以用数组和链表的特性结合；

邻接矩阵

• 图的邻接矩阵存储方式是用两个数组来表示图，一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息；

邻接表

• 图中顶点用一个一维数组存储；
• 图中每个顶点Vi的所有邻接点构成一个线性表；

图的遍历

• 深度优先遍历（DFS）
• 广度优先遍历 (BFS)

最小生成树算法

• 普林姆算法；
• 克鲁斯卡尔算法；

最短路径算法

• 迪杰斯特拉算法
• 弗洛伊德算法；