支持平面图测试的开源图形绘制程序？
在图论中，平面图是可以嵌入到平面中的图，即可以在平面上以边仅在端点相交的方式绘制它。
有许多用于平面图测试的算法（即确定给定图是否是平面图）。最好的时间复杂度为 O(n)，其中 n 是顶点数。
存在哪些开源程序支持以下功能：
- 可以绘制平面图
- 支持 O(n) 平面图测试。
- 支持可变节点大小。
- 支持固定绘图边界区域
- 开源
In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints.
Their are many algorithms which exist for planar graph testing (i.e. determining if a given graph is Planar). The best ones are in O(n) where n is the number of vertices.
Which open source programs exist which support the following features:
- Can Draw Planar Graphs
- Support an O(n) Planar graph testing.
- Support variable node size.
- Support fixed drawing boundary region
- Are open source
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（4）
我对图形可视化方法有一些建议：
Prefuse - 原始版本是 Java 版本，较新的版本是 flash .
Graphviz
Networkx 与 matplotlib - 全部用 python 编写
Ubigraph - 用于动画 3D 可视化
I have a few pointers for graph visualization methods:
Prefuse - original version is in Java and the newer stuff is flash.
Graphviz
Networkx with matplotlib - all in python
Ubigraph - for animated 3D visualization
我发现这个对于各种 2D 工作都很有用。
http://www.yworks .com/en/products_yed_about.html
它基于 java，因此您应该能够在任何有合适 jvm 的地方运行它。
I've found this one useful for all kinds of 2D work..
http://www.yworks.com/en/products_yed_about.html
It's java based so you should be able to run it anywhere you have a suitable jvm.
Graphanalyzer
从网站...
...
...
Graphanalyzer
From the site...
...
...
我建议使用 boost-graph 库构建自己的库。可以在 Donald knuth 主页上找到有用的信息。有一些软件我没怎么用过。 Graphthing 就是其中之一。我认为它不能满足您的要求。如果您是一名研究人员，那么我个人建议不要倾向于图表可视化。
I'd suggest use build your own using boost-graph libraries. A good information can be found on Donald knuth home page. There are some softwares which I have not used very much. Graphthing is one of those. I do not think it'll meet your requirement. If you are a research guy, then I personally recommend not to be inclined towards visualization of graphs.