第一篇 基礎支撐理論與算法篇

CHAPTER 1
第1章 圖論

圖論（Graph Theory）是數學的一個分支，它以圖為研究對象。圖可以對自然科學和社會科學中的許多問題進行恰當的描述或建模，在很多領域都有著廣泛的應用，例如網絡理論、博弈論、計算機科學、社交網絡等。在計算機科學領域，圖扮演著尤為重要的角色。本章首先給出圖的定義，接著描述圖在計算機中的表示方式，然后介紹在計算機中遍歷圖的兩種方式，最后將針對圖的一些實際應用問題，對所涉及的算法進行介紹。本章的內容主要有圖的基本概念、圖的存儲表示、圖的遍歷與圖的相關應用。