图的基本概念 图的存储结构:关联矩阵、求值矩阵和邻接表 图的遍历 应用:最小生成树、最短路径、拓扑排序、关键路 径等问题 重点掌握图的存储表示、遍历和各种应用算法的基 本思想图 图的基本概念 图的存储结构：关联矩阵、求值矩阵和邻接表 图的遍历 应用：最小生成树、最短路径、拓扑排序、关键路 径等问题 重点掌握图的存储表示、遍历和各种应用算法的基 本思想