摘要： 这一章里主要学习了图的相关内容。 定义：由顶点（V）和边（E）的集合组成——分为有向图和无向图 存储结构：邻接矩阵——适用于稀疏图、顶点较多 邻接表——适用于稠密图、顶点较少或不需要记录权值 图的遍历：深度优先搜索（DFS）——类似于先序遍历 广度优先搜索（BFS）——类似于层次遍历 图的应用：最小 阅读全文