9.7 小結

本章涵蓋了圖的基本概念。我們學習了幾種不同的方式來表示這一數據結構，並實現了用鄰接表表示圖的算法。你還學到了如何用廣度優先搜索和深度優先搜索來遍歷圖。本章還包括了廣度優先搜索和深度優先搜索的兩個實際應用，它們分別是使用廣度優先搜索來找到最短路徑，以及使用深度優先搜索來做拓撲排序。

本章還介紹了一些著名的算法，如計算最短路徑的Dijkstra算法和Floyd-Warshall算法，以及計算圖的最小生成樹的Prim算法和Kruskal算法。

下一章，我們將會學習計算機科學中最常用的排序算法。