一、定義 有向生成樹是一個有向圖的生成樹，是指從一個有向圖中選擇一些邊的子集，這些邊構成一棵生成樹，且生成樹的根節點只有入度而無出度，除根節點外任意一個節點的入度都為1。該生成樹一…