【发布时间】：2012-09-29 16:37:59
【问题描述】：
如何将一棵树分解为森林，使每棵树包含偶数个顶点？我需要随机分解树并检查每个森林吗？我已经创建了邻接矩阵，但无论如何都没有帮助我！
实现相同目标的正确方法应该是什么？
【问题讨论】：
标签： java graph tree adjacency-matrix
【发布时间】：2012-09-29 16:37:59
【问题描述】：
上述问题是微不足道的。只需归还树即可。
为了使森林中的每棵树都包含偶数个顶点，森林中的总顶点必须是偶数。这意味着原始树中的顶点数是偶数。由于一棵树就是一片森林，简单地返回树是一个有效的解决方案。
【讨论】：
想到的一个解决方案是从某个根节点开始，然后执行 BFS 之类的操作，当您拥有所需大小的树时停止。然后将您要在 BFS 中访问的下一个节点视为新的“根”节点，然后重复。
【讨论】：
-
我认为这个问题是微不足道的......@Antimony 说得对......我为这个问题道歉。