第六章、圖

本章我學習了無向圖、有向圖的相關定義，還了解了圖的依附、鄰接、稀疏圖、稠密圖、度、出度、入度、權、網、路徑、路徑長度、迴路、迴路環、連通圖、強連通圖、生成樹等圖的基本術語。 圖可以用鄰接矩陣存儲，有兩種遍歷方式：廣度優先遍歷，深度優先遍歷。廣度優先遍歷類似於樹的層序遍歷，深度優先遍歷類似於樹的前序遍歷。 圖還可以用鄰接表表示，這兩種方法都可以直觀的看出某個結點的入度、出度。 我還學習了用Prim算

>>阅读原文<<