人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

複数のノードがあり、ノードのうちのいくつかはエッジで結線されているネットワーク・・・・まあソーシャルネットワークにおける「ユーザ (=ノード)」と「お友だち (=エッジ)」の関係だと考えてください。
そのネットワーク図を描画する際に、エッジ同士が交差しないようにノードを配置したいと思うんですけど、そのようなノード配置を決定するアルゴリズムって何かありますか?

●質問者: room661
●カテゴリ:インターネット 科学・統計資料
✍キーワード:アルゴリズム ソーシャルネットワーク ネットワーク ノード ユーザ
○ 状態 :終了
└ 回答数 : 4/4件

▽最新の回答へ

[1]mixiグラフ tfujiyama

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

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

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


[2]平面グラフの平面描画アルゴリズム akagi_paon

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

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

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


[3]>2 Re: 平面グラフの平面描画アルゴリズム room661

ほぉ

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


[4]>1 教えてくれるかなぁ hiro7days

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

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

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

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ