在图论中，平面图是可以嵌入到平面中的图，也就是说，它可以在平面上以这样一种方式绘制，即它的边只在端点处相交。
它们有许多用于平面图测试的算法（即确定给定图是否为平面图）。最好的在 O(n) 中，其中 n 是顶点数。
存在哪些支持以下功能的开源程序：
- 可以绘制平面图
- 支持 O(n) 平面图测试。
- 支持可变节点大小。
- 支持固定绘图边界区域
- 是否开源
问问题
6094 次
4 回答
6
我对图形可视化方法有几点建议：
Prefuse - 原始版本是 Java 和较新的东西是闪存。
Networkx 与 matplotlib - 全部在 python
Ubigraph - 用于动画 3D 可视化
于 2010-01-24T23:53:12.230 回答
2
我发现这对所有类型的 2D 工作都很有用..
http://www.yworks.com/en/products_yed_about.html
它是基于 java 的，所以你应该能够在任何你有合适的 jvm 的地方运行它。
于 2010-03-01T23:14:17.197 回答
2
从网站......
Graphanalyzer 是用于图形可视化的环境。Graphanalyzer 提供了创建、处理图形和显示可视化结果的能力。程序支持有向和无向图，加权和非加权图。程序包括许多用于图形处理的算法，从路径查找到平面检查。该程序是解决图论中发生的任务的不可替代的帮手。图和算法的可视化。
...
于 2010-04-24T23:30:26.773 回答
0
我建议使用 boost-graph 库构建你自己的。可以在 Donald knuth 主页上找到一个很好的信息。有一些软件我没怎么用过。Graphthing就是其中之一。我不认为它会满足你的要求。如果您是研究人员，那么我个人建议不要倾向于图形可视化。
于 2010-01-21T08:56:11.390 回答