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