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