グラフ描画アルゴリズム

Question

私は、そのような頂点の隣接関係によって、matris上に無向グラフを持っています。

/* a b c d 
    * a -1 0 1 1 
    * b 0 -1 1 1 
    * c 1 1 -1 1 
    * d 1 1 1 -1 
    * 
    */ 

    int G[4][4] = {{-1, 0, 1, 1}, 
        { 0,-1, 1, 1}, 
        { 1, 1,-1, 1}, 
        { 1, 1, 1,-1}}; 

このグラフをcordinateシステムに描画します。任意の方法（力の向き、ばねの対）によって各頂点の位置（x、y）を与えるアルゴリズムは何ですか？私は擬似コードを要求するだけで、ライブラリやソフトウェアは描画しません。おかげさまで ここで

Answer 1

ここでは、as3でよく記述されているアルゴリズムを示します。私は私の問題を解決しました。ありがとう。 http://blog.ivank.net/force-based-graph-drawing-in-as3.html

Answer 2

がprefuseライブラリーから変更円グラフのレイアウトです：

void layoutPoints(int rows, int cols, Point **coordinates, Rectangle maxSize) 
{ 
    int nn = rows * cols; 
    int width = maxSize.width; 
    int height = maxSize.height; 
    int centerX = maxSize.x + (width/2); 
    int centerX = maxSize.y + (width/2); 

    int radius = 0.45 * (height < width ? height : width); 

    for (int i = 0; i < width; i++) 
    { 
     for (int j = 0; j < width; j++) 
     { 
      double angle = (2 * M_PI * i)/nn; 
      double x = cos(angle) * radius + centerX; 
      double y = sin(angle) * radius + centerY; 
      coordinates[i][j].x = round(x); 
      coordinates[i][j].y = round(y); 
     } 
    } 
} 

あなたが同様に必要な場合は、浮動小数点数または倍精度を使用するために、これを変更することができます。