room661回答ポイント 200ptウォッチ

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

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

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

教えてくれるかなぁ

hiro7days2006-07-14 15:22:58

僕もmixiグラフを使用していますが、

最初はびっくりしましたね。。

単純に、すげーーーって。笑

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

room6612006-07-14 12:54:41

ほぉ

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

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

akagi_paon2006-07-14 12:21:38

近代科学社『離散構造とアルゴリズムVII』

http://www.kindaikagaku.co.jp/bookdata/ISBN4-7649-0281-8.htm

の第五章「平面グラフの平面描画アルゴリズム」が参考になるかもしれません。

mixiグラフ

tfujiyama2006-07-14 10:53:29

まさにこれが該当すると思います。

作者か、コミュニティで教えてもらえるのではないでしょうか？

http://www.fmp.jp/~sugimoto/mixiGraph/

この質問へのコメント

コメントはありません

この質問への反応（ブックマークコメント）

質問の情報

登録日時
2006-07-14 10:46:09
終了日時
2006-07-21 10:50:03
回答条件
1人5回まで 200 ptで終了

この質問のカテゴリ

この質問に含まれるキーワード

ソーシャルネットワーク54アルゴリズム292ノード95ネットワーク2272

人気の質問

メニュー

PC版