graph_enumeration





幾何的特徴を持つグラフの列挙

ゼロサプレス型二部決定グラフ(ZDD)を用いたグラフの列挙アルゴリズムを考案しました.
このページでは,生成したZDDから指定したグラフを取り出し可視化します.

グラフの種類と頂点数を設定し,設定した内容に対応する全てのグラフの中から1つスライダーで決定することで,そのグラフを表示します.

グラフの種類:

頂点数:

(2 ≦ 頂点数 ≦ 30)



番目のグラフです