Prefuse Toolkit：动态添加节点和边

Question

有人有使用 prefuse 图形工具包的经验吗？ 是否可以更改已显示的图表，即。 添加/删除节点和/或边缘，并使显示正确适应？

例如，prefuse 附带了一个可视化朋友网络的示例：

http://prefuse.org/doc/manual/introduction/example /Example.java

我想做的是类似这样的事情：

// -- 7. add new nodes on the fly -------------------------------------
new Timer(2000, new ActionListener() {
    private Node oldNode = graph.nodes().next(); // init with random node

    public void actionPerformed(ActionEvent e) {
        // insert new node //
        Node newNode = graph.addNode();

        // insert new edge //
        graph.addEdge(oldNode, newNode);

        // remember node for next call //
        oldNode = newNode;
    }
}).start();

但它似乎不起作用。 有什么提示吗？

Answer 1

您应该了解 prefuse 的几个层：

• 数据
• 可视化
• 显示

简而言之，这三个层可以通过以下方式链接：

Graph graph = new Graph(eg. yourXML_file);
Visualization viz = new Visualization();
viz.add(GRAPH, graph);
Display disp = new Display();
disp.setVisualization(viz);

显示是您像往常一样添加到面板的图形组件。

这里只修改数据层。

Node newNode = graph.addNode();
graph.addEdge(oldNode, newNode);

您现在需要更新视觉层：

viz.run("repaint");

必须定义重绘操作。

ActionList repaint = new ActionList();
repaint.add(new RepaintAction());
viz.putAction("repaint", repaint);

我强烈建议您阅读 prefuse 文档。
你可以在官方 论坛 上找到很多资源

至少，我可以假设您目前 prefuse 对于实时图形更新来说并不是非常有效。

但这还不够，当您修改图形结构时，您必须在可视化中重新生成它（即重新计算节点放置等...）。 您的示例代码中已定义了两个操作。 在执行操作结束时运行它们。

viz.run("color");
viz.run("layout");

这种方法效率不是很高，因为每次添加节点都会增加大量计算，但暂时没有其他有prefuse的方法。

Answer 2

正如我在另一篇文章中指出的，新节点和边在原始示例中不可见的原因是节点的颜色等设置不正确。 解决此问题的一种方法是显式调用 vis.run("color"); 每当添加节点或边时。

或者，我们可以通过稍微不同地初始化我们添加它的 ActionList（在原始示例中称为“颜色”）来确保颜色操作始终运行：

而不是

ActionList color = new ActionList();

我们可以写

ActionList color = new ActionList(Activity.INFINITY);

这使操作列表无限期地运行，以便新节点/边将自动初始化其视觉外观。

然而，我不清楚这是否实际上是首选方法 - 对于动态布局操作（例如 ForceDirectedLayout）之类的事情，这样的声明非常有意义，但对于颜色，在我看来，不断运行的着色操作主要是高架。

因此，也许之前发布的解决方案是在图形扩展时显式运行“颜色”操作（但仅一次），可能是更好的选择......

Answer 3

好吧，在深入研究了 prefuse 源代码之后，我现在对底层的工作原理有了更好的了解。 我发现实际上我用上面的代码创建的新节点不仅正确添加到图表中，可视化也注意到了它！

因此，与 Jerome 所建议的不同，没有必要显式调用 vis.run("layout")。

我认为节点未正确添加的原因是它们是在白色背景上使用白色背景、边框和文本颜色绘制的。 毫不奇怪，它们有点难以发现。

要解决这个问题，必须在插入新节点后调用颜色操作，如下所示：（

// insert new edge //
graph.addEdge(oldNode, newNode);
vis.run("color"); // <- this is new

请注意，此操作在 //-- 4 下的 Example.jar 代码中进一步定义。）

我不确定的最后一件事现在的问题是调用此操作是否会让 prefuse 再次遍历所有图形节点并设置它们的颜色 - 对于非常大的图形，当然这是不希望的。

Answer 4

您需要告诉控制容器（“d”，在 example.java 中）进行重绘。 调用 invalidate() 应该足够了（但不确定）。

无论如何，这可能对您有帮助。