给定一个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
