樹和圖的區別、聯繫（樹是有向無環的特殊的圖）

樹是圖(樹是圖的子集)，圖不一定是樹 樹有一個根節點，圖沒有 樹可以遞歸遍歷，圖要看情況 樹有層次劃分，圖沒有 樹是一種「層次」關係， 圖是「網絡」關係 線性表中數據元素僅有線性關係， 樹則具有明顯的層次性， 而圖的複雜性要遠遠超過線性表和樹． 在圖中結點之間的關係是任意的，任何兩個結點都可能相關， 因此圖能用來解決現實世界中一些極其複雜問題． 例 (Example) Tree: 樹： Graph

>>阅读原文<<