資料結構：圖表和樹之間的差異是什麼

圖表和樹都是最常見的非線性資料結構，那麼它們之間存在著怎樣的差異？以下這篇文章就來帶了解圖表和樹的差別，希望對大家有幫助。

圖表

#圖表是有兩個集合V和E組成的，其中V是有限的非空頂點集，E是有限的非空邊集合。有以下屬性：

1、頂點表示圖表中的節點，可以使用邊連接到任意數量的其他頂點。

2、兩個相鄰的頂點由邊連接，邊緣可以是雙向或定向的；還可以對邊緣進行加權。

3、任何圖表都可以表示為：G = {V，E}。

例如：

則：G = {{V1, V2, V3, V4, V5}, {E1, E2, E3, E4, E5 , E6, E7}}

樹

#樹是包含n（n>0）個節點的有限集合K，有下列屬性：

1、在樹的頂端有指定的節點，稱為樹的根。

2、剩下的資料項被分成不相交的子集，稱為子樹。

3、樹的高度向底部擴展。

4、必須連接樹，這意味著必須存在從一個根到所有其他節點的路徑。

5、它不包含任何循環。

6、樹有n-1個邊。

例如：

圖表與樹的差異

#圖表

1、圖表中每個節點可以有任意數量的邊，邊可以是單向和雙向的。

2、圖表中沒有名為root的根節點的概念。

3、圖表可以有循環和自循環

4、圖表中，沒有預先定義數量的邊，它取決於圖表。

5、圖是網路模型結構。

樹

1、常規樹由任意數量子節點的節點組成；但是在二元樹的情況下，每個節點最多可以有兩個子節點。在任兩個節點之間僅存在一條邊。

2、樹中有一個名為root的唯一節點。

3、樹不能有循環和自循環

4、樹可以有n-1條邊。

5、樹是分層結構。

以上就是這篇文章的全部內容，希望能對大家的學習有所幫助。更多精彩內容大家可以追蹤php中文網相關教學欄位！ ！ ！

以上是資料結構：圖表和樹之間的差異是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！