一、定义 有向生成树是一个有向图的生成树，是指从一个有向图中选择一些边的子集，这些边构成一棵生成树，且生成树的根节点只有入度而无出度，除根节点外任意一个节点的入度都为1。该生成树一…