0

そのような頂点隣接関係によるマトリスの無向グラフがあります。

    /*    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}};

このグラフを座標系で描きたいです。任意の方法（力指向、ばね対）によって各頂点位置（x、y）を与えるアルゴリズムは何ですか？描画するライブラリやソフトウェアではなく、擬似コードを要求するだけです。ありがとう。

4

2 に答える 2

0

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);
        }
    }
}

必要に応じて、フロートまたはダブルを使用するようにこれを変更できます。

于 2012-03-21T19:07:03.300 に答える
0

これは、as3を使用した適切に記述されたアルゴリズムです。私は自分の問題を解決しました。ありがとう。http://blog.ivank.net/force-based-graph-drawing-in-as3.html

于 2012-03-23T01:57:50.100 に答える