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

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

回答の条件
  • 1人5回まで
  • 200 ptで終了
  • 登録:
  • 終了:2006/07/21 10:50:03
※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

回答4件)

すべて | 次のツリー>
mixiグラフ tfujiyama2006/07/14 10:53:29ポイント2pt

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

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

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

教えてくれるかなぁ hiro7days2006/07/14 15:22:58ポイント1pt

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

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

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

すべて | 次のツリー>

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

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

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

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

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