樹形圖，又稱樹枝狀圖。樹形圖是數據樹的圖形表示，它以父子層次結構組織對象。是枚舉的表達式。樹形圖也是初中生學習概率問題需要畫的壹種圖形。
簡介:
最小樹圖是在有向賦權圖中指定壹個特殊點V，求壹棵有向生成樹T，使有向樹的根為V，T中所有邊的總權最小。最小樹圖的第壹個算法是朱和劉在1965中提出的復雜度為O(VE)的算法。
判斷是否有樹圖的方法很簡單，只需要以V為根遍歷壹次圖，所以下面的算法不再考慮樹圖不存在的情況。