java - JUNG2：怎么画圆？

Question

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

Answer 1

我猜是这样的。这将为您提供给定的圆圈点数radius。根据需要将点的分辨率调整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 教程中的内容。还有其他类型的图表，但我不确定有什么区别。

您也可以使用StaticLayout可以获取(x,y)顶点的 a，然后使用我的原始代码来绘制点，但这对于 JUNG 框架来说不会那么优雅。但是，取决于您的要求。