给定一个n-ary树，http://en.wikipedia.org/wiki/Tree_%28graph_theory%29，由具有顶点和边的图形描述，我想将树分割成子图 . 每个子图将是n元树的分支 . 子图将包含具有度数为2的顶点的相邻边 . 起始条件是度数大于2的顶点 . 如果非终止，则结束条件也将是度数大于2的顶点 . 如果分支终止（叶子），则结束条件将是度为1的顶点 .
什么算法可以实现这一点？还有一个图形库可以支持这个吗？ c＃实现是理想的 .
public class VoronoiGraph
{
public HashSet Vertizes = new HashSet();
public HashSet Edges = new HashSet();
}
请参阅此链接，了解我尝试分解的典型中轴 . http://spacesymmetrystructure.files.wordpress.com/2009/10/medialax.gif?w=510&h=360
