本章涵盖了图的基本概念。我们学习了几种不同的方式来表示这一数据结构，并实现了用邻接表表示图的算法。你还学到了如何用广度优先搜索和深度优先搜索来遍历图。本章还包括了广度优先搜索和深度优先搜索的两个实际应用，它们分别是使用广度优先搜索来找到最短路径，以及使用深度优先搜索来做拓扑排序。
本章还介绍了一些著名的算法，如计算最短路径的Dijkstra算法和Floyd-Warshall算法，以及计算图的最小生成树的Prim算法和Kruskal算法。
下一章，我们将会学习计算机科学中最常用的排序算法。
本章涵盖了图的基本概念。我们学习了几种不同的方式来表示这一数据结构，并实现了用邻接表表示图的算法。你还学到了如何用广度优先搜索和深度优先搜索来遍历图。本章还包括了广度优先搜索和深度优先搜索的两个实际应用，它们分别是使用广度优先搜索来找到最短路径，以及使用深度优先搜索来做拓扑排序。
本章还介绍了一些著名的算法，如计算最短路径的Dijkstra算法和Floyd-Warshall算法，以及计算图的最小生成树的Prim算法和Kruskal算法。
下一章，我们将会学习计算机科学中最常用的排序算法。