2022-07-01から1ヶ月間の記事一覧
// an implementation of the hopcroft and tarjan planarity test and embedding algorithmを参考に平面性テストと埋め込みのプログラムを作成しました。// 入力 : 頂点数n,辺数mの単純無向グラフG// 出力 : Gが平面的ならばPLANARと頂点数n,辺数mの平面的…
// an implementation of the hopcroft and tarjan planarity test and embedding algorithmを参考に平面性テストと埋め込みのプログラムを作成しました。// 入力 : 頂点数n,辺数mの単純無向グラフG// 出力 : Gが平面的ならばPLANARと頂点数n,辺数mの平面的…