无向图变为最小高度的树

题目给了具有树特征的无向图肯定没有环。

树的根节点肯定是图中出度为0的，把出度为零的全作为根，然后把其相连的结点出度-1，得到第二排；以此类推。