【重点和点】 图的应用极为广泛,而且图的各种应用问 题的算法都比较经典,因此本章重点在于 理解各种图的算法及其应用场合。 【知识点】 图的类型定义、图的存储表示、图的深度 优先搜索遍历和图的广度优先搜索遍历 无向网的最小生成树、最短路径、拓扑排 序、关键路径4