C++的简单动态图形显示

Question

我正在寻找一个简单的C++图形布局库.我想将库嵌入到基于wxWidgets的可视化工具中.总之,我正在寻找像graphviz这样的东西,除了动态 - 当事件发生时,只需要加载图形的变化,而不是完整的显示.有dynagraph,但它似乎是一个死的项目.我以前曾被建议使用VTK - 但它是重量级的.

我正在寻找可用于商业用途的开源,非copyleft类库(GPL已经出来,LGPL应该没问题).我愿意接受谷歌不会给出的建议.

Answer 1

Graphviz 生成的布局基于全局结构 - 任何单个添加都可以极大地改变输出（除非您使用固定坐标，在这种情况下您可能不会问这个问题）。基本上，如果您想要自动放置元素，您需要接受以下解决方案之一：

• 当放置新元素时，物理模拟会实时运行，导致节点疯狂弹跳，直到它们安顿到新位置。这会很慢，但会显示出“令人愉快的”变化。
• 当放置新元素时，整个图表将被重新绘制（物理/隐藏的内容，但整个内容都会被修改）。由于不必重绘，这会更快，但节点的相对位置可能完全不同。
• 当放置新元素时，现有元素不会被修改。经过足够的动态更新后，您的图表将看起来像垃圾，因为自动放置是一个全局优化问题。

抱歉，我无法帮助解决您的问题，但这也许有助于解释为什么您正在寻找的内容可能根本不存在（或没有任何好处）。