在图论中，平面图是可以嵌入到平面中的图，也就是说，它可以在平面上绘制成它的边只在端点处相交。
它们有许多用于平面图测试的算法（即确定给定图是否为平面图）。最好的在 O(n) 中，其中 n 是顶点数。
存在哪些支持以下功能的开源程序：
【问题讨论】：
标签： linux graph graph-layout graph-drawing planar-graph
我对图形可视化方法有几点建议：
Prefuse - 原始版本是 Java，新版本是 flash。
Networkx with matplotlib - 全部在 python 中
Ubigraph - 用于动画 3D 可视化
【讨论】：
我发现这个对所有类型的 2D 工作都很有用..
http://www.yworks.com/en/products_yed_about.html
它是基于 java 的，所以你应该能够在任何你有合适的 jvm 的地方运行它。
【讨论】：
从网站... ...
Graphanalyzer 是一个图形可视化环境。 Graphanalyzer 提供创建、处理图形的能力 并显示可视化结果。计划支持面向和 无向图、加权图和非加权图。计划包括 用于图形处理的许多算法，从路径查找到平面 检查。这个程序是解决任务不可替代的好帮手 出现在图论中。图和算法的可视化。
...
【讨论】：
我建议使用 boost-graph 库构建您自己的。可以在 Donald knuth 主页上找到一个很好的信息。有一些软件我没怎么用过。 Graphthing就是其中之一。我不认为它会满足你的要求。如果你是研究人员，那么我个人建议不要倾向于图表的可视化。
【讨论】：