0

頂点と辺を持つグラフで記述された n 分木http://en.wikipedia.org/wiki/Tree_%28graph_theory%29が与えられた場合、木をサブグラフに分割したいと思います。各サブグラフは、n-ary ツリーのブランチになります。サブグラフには、次数 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

4

0 に答える 0