放置图的顶点+ wxpython

时间:2011-04-22 21:34:35

标签: python wxpython

我必须根据用户输入的文件绘制图形和边缘。我正在使用wxPython。

一旦位置清晰,我就可以轻松地在节点之间创建圆圈和边缘 我有一个问题,如果我知道顶点的数量,我可以通过任何方式了解顶点的最佳位置吗?

通过最优,我的意思是它的可读性与绘制和写在一起.....

所以说我必须绘制3个顶点,我只是想要能够清楚地获取节点放置位置的坐标,以及是否可以使系统自动化....

请帮忙......

2 个答案:

答案 0 :(得分:0)

您需要图形绘制算法。这方面正在进行研究,但简单的力导向算法可以为小图提供良好的结果。查看this wikipedia文章了解算法。您还可以获得一些处理此问题的开源库,例如NodeBoxGraphvis

答案 1 :(得分:0)

也是一个好的lib:igraph

它提供了很好的布局算法集合