數據結構基礎:圖結構的學習筆記

1、圖的定義 圖是比樹更加複雜的數據結構,在圖的結構當中,任意兩個節點之間都有可能有直接關係,所以圖中一個節點的前驅和後繼的數目是沒有限制的。 2、圖的用途 用於描述各種複雜的數據對象,在自然科學、社會科學和人文科學等很多領域都有非常廣泛的應用。 3、圖的分類 3.1 有向圖:若圖中的每條邊都是有方向的,則稱爲有向圖。 3.2 無向圖:若圖中的每條邊都是無方向的,則稱爲無向圖。 3.3 完全圖:若
相關文章
相關標籤/搜索