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

Question

在图论中,平面图是可以嵌入平面中的图,即,它可以在平面上绘制,使得其边缘仅在它们的端点处相交.

它们是用于平面图测试的许多算法(即确定给定图是否是平面图).最好的是在O(n)中,其中n是顶点的数量.

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

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

Answer 1

我有一些图形可视化方法的指针:

1. Prefuse - 原始版本是Java,较新的东西是flash.

2. 的Graphviz

3. Networkx with matplotlib - 全部在python中

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

Answer 2

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