複数のノードがあり、ノードのうちのいくつかはエッジで結線されているネットワーク・・・・まあソーシャルネットワークにおける「ユーザ (=ノード)」と「お友だち (=エッジ)」の関係だと考えてください。

Question

20

200pt

そのネットワーク図を描画する際に、エッジ同士が交差しないようにノードを配置したいと思うんですけど、そのようなノード配置を決定するアルゴリズムって何かありますか？

回答の条件

※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

コメントはまだありません

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

回答リクエストを送信したユーザーはいません

Answer 1

ただいまのポイント :

5 pt / 200 pt ツリー表示 | 新着順

■ mixiグラフ

tfujiyama2006/07/14 10:53:29

2pt

まさにこれが該当すると思います。作者か、コミュニティで教えてもらえるのではないでしょうか？ http://www.fmp.jp/~sugimoto/mixiGraph/

教えてくれるかなぁ

hiro7days2006/07/14 15:22:58

1pt

僕もmixiグラフを使用していますが、最初はびっくりしましたね。。単純に、すげーーーって。笑

■ 平面グラフの平面描画アルゴリズム

akagi_paon2006/07/14 12:21:38

2pt

近代科学社『離散構造とアルゴリズムVII』 http://www.kindaikagaku.co.jp/bookdata/ISBN4-7649-0281-8.htm の第五章「平面グラフの平面描画アルゴリズム」が参考になるかもしれません。

Re: 平面グラフの平面描画アルゴリズム

room6612006/07/14 12:54:41

ほぉありがとうございます。読んでみます。

回答（4件）