支持Planar图形测试的开源图形绘图程序？

Question

在图论中，平面图是可以嵌入平面的图，也就是说，它可以在平面上绘制，使得它的边仅在它们的端点相交。

它们是用于平面图测试的许多算法（即确定给定图是否是平面图）。最好的是O（n），其中n是顶点数。

存在哪些支持以下功能的开源程序：

• 可以绘制平面图
• 支持O（n）平面图测试。
• 支持变量节点大小。
• 支持固定图纸边界区域
• 是开源

Answer 1

我有一些关于图形可视化方法的指示：

1. Prefuse - 原始版本是Java版本，较新的版本是flash。

2. Graphviz

3. Networkx with matplotlib - 所有在python中

4. Ubigraph - 用于动画三维可视化

Answer 2

我发现这个适用于各种2D工作..

http://www.yworks.com/en/products_yed_about.html

它是基于java的，所以你应该可以在任何有合适的jvm的地方运行它。

Answer 3

Graphanalyzer

从网站上...... ...

  

Graphanalyzer是一个可视化图形的环境。   Graphanalyzer提供创建和处理图形的功能   并显示可视化的结果。程序支持面向和   非定向图，加权和非加权图。计划包括   许多用于图形处理的算法，从路径查找到平面   检查。该程序是解决任务的不可替代的帮手   发生在图论中。图形和算法的可视化。

...

Answer 4

我建议使用boost-graph库来构建自己的库。可以在Donald knuth主页上找到一个很好的信息。有一些我没有用过的软件。 Graphthing就是其中之一。我认为它不符合你的要求。如果你是一名研究人员，那么我个人建议不要倾向于图形的可视化。