2021-11-07から1日間の記事一覧
//グラフの平面性テストのプログラムです。//Ulrik BrandesのThe Left-Right Planarity Testを参考にしてプログラミングしてみました。//Embeddingのところは未完成なので参考程度にどうぞ。//ソースコードはC++です。//入力:頂点数n、辺数mの単純無向グラフ…
//グラフの平面性テストのプログラムです。//Ulrik BrandesのThe Left-Right Planarity Testを参考にしてプログラミングしてみました。//Embeddingのところは未完成なので参考程度にどうぞ。//ソースコードはC++です。//入力:頂点数n、辺数mの単純無向グラフ…