由 dawei
在图论中,平面图是可以嵌入平面中的图,即,它可以在平面上绘制,使得其边缘仅在它们的端点处相交.
它们是用于平面图测试的许多算法(即确定给定图是否是平面图).最好的是在O(n)中,其中n是顶点的数量.
存在哪些支持以下功能的开源程序：
>可以绘制平面图
>支持O(n)平面图测试.
>支持变量节点大小.
>支持固定绘图边界区域
>是开源的
解决方法
我有一些图形可视化方法的指针：
> Prefuse – 原始版本是Java,较新的东西是flash.
> Graphviz
> Networkx with matplotlib – 所有在python中
> Ubigraph – 用于动画3D可视化