Jung：固定顶点之间的距离

Question

我正在使用 Jung 来绘制图表。在我的例子中，一个节点可以有多个父节点和多个子节点。

因为一个节点可以有多个父节点，所以我不能使用树布局将我的图形绘制为树。

因此，我使用的是 DAGLayout。但是，在 DAGLayout 中，绘图是自下而上的。

为了解决这个问题，我将图表旋转了 180 度以从上到下绘制它。

代码如下：

    // generate layout
    Layout<SimpleTaskDomain, Integer> layout = new DAGLayout<SimpleTaskDomain, Integer>(g);

    // fix layout size
    layout.setSize(new Dimension(700, 700));


    VisualizationViewer<SimpleTaskDomain, Integer> vv = new VisualizationViewer<SimpleTaskDomain, Integer>(layout);
    vv.setBackground(Color.white);
    vv.setPreferredSize(new Dimension(800, 800));
    vv.getRenderContext().setVertexLabelTransformer(new ToStringLabeller<SimpleTaskDomain>());

    Dimension d = layout.getSize();
    Point2D center = new Point2D.Double(d.width / 2, d.height / 2);
    vv.getRenderContext().getMultiLayerTransformer().getTransformer(Layer.LAYOUT).rotate(Math.PI, center);

    vv.setVertexToolTipTransformer(vv.getRenderContext().getVertexLabelTransformer());
    // vv.getRenderContext().setEdgeShapeTransformer(new
    // EdgeShape.Orthogonal<SimpleTaskDomain, Integer>());
    vv.getRenderContext().setEdgeShapeTransformer(new EdgeShape.Line<SimpleTaskDomain, Integer>());

    VertexFontTransformer<SimpleTaskDomain> vff = new VertexFontTransformer<SimpleTaskDomain>();
    vff.setBold(true);
    vv.getRenderContext().setVertexFontTransformer(vff);

    Transformer<SimpleTaskDomain, Paint> vertexPaint = new Transformer<SimpleTaskDomain, Paint>() {
        public Paint transform(final SimpleTaskDomain i) {
            return Color.GREEN;
        }
    };
    vv.getRenderContext().setVertexFillPaintTransformer(vertexPaint);

    Transformer<SimpleTaskDomain, Shape> vertexSize = new Transformer<SimpleTaskDomain, Shape>() {
        public Shape transform(final SimpleTaskDomain i) {
            Rectangle2D.Double rectangle = new Rectangle2D.Double(-40, -20, 80, 40);
            return AffineTransform.getScaleInstance(2, 2).createTransformedShape(rectangle);
        }
    };

    vv.getRenderContext().setVertexShapeTransformer(vertexSize);

    vv.getRenderer().getVertexLabelRenderer().setPosition(Position.CNTR);

我正在将顶点的形状更改为矩形而不是默认圆形。

但是，在输出图中，顶点是重叠的。

如何控制顶点之间的距离，以免发生重叠。

我想要一个顶点之间有适当距离的树状结构。

感谢阅读！

Answer 1

您的问题是“DagLayout”，但您的代码示例是“FRLayout”。

无论如何，DagLayout 不允许您指定节点距离。

我建议你遵循 MinimumSpanningTreeDemo 中的大致大纲：

(1) 从图中提取适当的生成树。

(2) 使用 TreeLayout 布局生成树（允许您指定间距）。

(3) 使用 Tree Layout 中的布局位置为您的原始图形创建一个新的 StaticLayout 实例，并使用该布局进行可视化。