圖論基礎

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