圖論基礎

今天，我們大家來討論的數據結構爲：圖結構。圖論是計算機科學中非常重要的內容。 首先，讓我們來了解一下什麼是圖論：圖論〔Graph Theory〕是數學的一個分支。它以圖爲研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關係，用點代表事物，用連接兩點的線表示相應兩個事物間具有這種關係。一個圖就像下圖所示。 節點和節點之間用邊連接起來，以此用來

>>阅读原文<<