はしがき 今回はフロイド法のところで言及したグラフ描画アルゴリズムについて書きます。 私はグラフ描画の世界に関しては何も知らない素人で、このアルゴリズムも古典的な有名どころらしきものを適当に選んだだけなのですが、このアルゴリズムが掲載されている An Algorithm for Drawing General Undirected Graphs は今日の時点で Google Scholar 調べで 1198 の記事から引用されているというとても凄い論文です。 アルゴリズム アルゴリズムはとてもシンプルなもので、グラフの各頂点の現在の描画位置を引数にとるエネルギー関数を定義し、その極小点を Newton-Raphson 法で求めるだけです。 頂点を結ぶ辺は、頂点の位置が定まった後に直線によって描画されます。 よって(入力が平面グラフであっても)辺は交差している場合があります。 エネルギー関数
Information Processing Letters 31 (1989) 7-15 North-Holland AN ALGORITHM FOR DRAWING GENERAL UNDIRECTED GRAPHS Tomihisa KAMADA and Satoru KAWAI 12 April 1989 Department of Information Science, Faculty of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, 113 Japan Communicated by E.C.R. Hehner Received 4 July 1988 Revised 13 November 1988 Keywords: Graph, network structure, layout, draw
お知らせ 2024/5/18 【再案内】肌ふとん(NクールSP)に関するお詫びと自主回収のお知らせ 詳しくはこちら 2024/3/26 糖質カット炊飯器に関するお詫びとお知らせ 詳しくはこちら 2023/9/22 2023年8月14日(月)~9月15日(金)までに販売いたしましたスリッパ(製品名:DF2301)の自主回収に関するご案内 詳しくはこちら 2023/4/14 【コタツご愛用のお客様へ】 お詫びと自主回収のお知らせ(2016年4月のお知らせの再案内) 詳しくはこちら 2022/12/8 【お詫びとお願い】 ニトリアプリへの不正アクセスとパスワード変更について 詳しくはこちら 2022/1/28 【セラミックファンヒーターご愛用のお客様へ】 お詫びと自主回収のお知らせ 詳しくはこちら 2021/1/8 珪藻土製品の自主回収に関するご案内ページ 詳しくはこちら 偽サイトにご注意くださ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く