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

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

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

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

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

解决方法

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

> Prefuse – 原始版本是Java,较新的东西是flash.
> Graphviz
> Networkx with matplotlib – 所有在python中
> Ubigraph – 用于动画3D可视化