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

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

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

回答(4件)

ただいまのポイント : ポイント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
ほぉ ありがとうございます。読んでみます。

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

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

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

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

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません