支持平面图测试的开源图形绘制程序？

Question

在图论中，平面图是可以嵌入到平面中的图，即可以在平面上以边仅在端点相交的方式绘制它。

有许多用于平面图测试的算法（即确定给定图是否是平面图）。最好的时间复杂度为 O(n)，其中 n 是顶点数。

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

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

Answer 1

我对图形可视化方法有一些建议：

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

2. Graphviz

3. Networkx 与 matplotlib - 全部用 python 编写

4. Ubigraph - 用于动画 3D 可视化

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 就是其中之一。我认为它不能满足您的要求。如果您是一名研究人员，那么我个人建议不要倾向于图表可视化。