JUNG2：如何画圆？

Question

我需要在 JUNG 中围绕顶点画一个圆。圆由顶点作为圆心和给定的半径 r 定义。

Answer 1

我猜是这样的。这将为您提供具有给定半径的圆的分数。要调整点的分辨率，请根据需要将 x+=0.01 更改为更大/更小的值。要将圆心移动到任意点(p,q)，只需将其添加到(x,y)即可，即plot(x+p,y) +q);。

double radius = 3;
for (double x = -radius; x <= radius; x += 0.01) {
    double y = Math.sqrt(radius * radius - x * x);
    plot(x, y);//top half of the circle
    plot(x, -y);//bottom half of the circle
}

编辑：看来 JUNG 并不是真正的 XY 图，而是一个网络/图形框架。因此，您所需要做的就是使用提供的布局之一将点布局在一个圆圈中。 CircleLayout 和 KKLayout 似乎可以解决问题，尽管 CircleLayout 在有很多节点时会给出奇怪的结果。这是完整的示例代码：

//Graph holder
Graph<Integer, String> graph = new SparseMultigraph<Integer, String>();

//Create graph with this many nodes and edges
int nodes = 30;
for (int i = 1; i <= nodes; i++) {
    graph.addVertex(i);
    //connect this vertext to vertex+1 to create an edge between them.
    //Last vertex is connected to the first one, hence the i%nodes
    graph.addEdge("Edge-" + i, i, (i % nodes) + 1);
}

//This will automatically layout nodes into a circle.
//You can also try CircleLayout class
Layout<Integer, String> layout = new KKLayout<Integer, String>(graph);
layout.setSize(new Dimension(300, 300)); 

//Thing that draws the graph onto JFrame
BasicVisualizationServer<Integer, String> vv = new BasicVisualizationServer<Integer, String>(layout);
vv.setPreferredSize(new Dimension(350, 350)); // Set graph dimensions

JFrame frame = new JFrame("Circle Graph");
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
frame.getContentPane().add(vv);
frame.pack();
frame.setVisible(true);

我选择了 SparseMultiGraph 因为这就是 JUNG 教程。还有其他类型的图表，但我不确定有什么区别。

您还可以使用可以采用 (x,y) 顶点的 StaticLayout ，然后使用我的原始代码来绘制点，但这对于 JUNG 框架来说不太优雅。不过，取决于您的要求。