多色边缘蟒蛇

时间:2016-04-24 20:26:34

标签: python graph graphics

我正在测试一种算法,该算法在图形中找到两个特定顶点之间的最短路径,并在每次转弯后给出一个顶点列表(实际上它给出了三条路径 - 其中一条是此图中的最短路径,另外两条是某种额外的路径对我们来说也很重要,并用于进一步的最短路径计算)。在每个回合中,图形边缘的权重会以某种方式发生变化,因此每转一圈我们都会得到一个新的三个列表(路径)。我想通过绘制图形来显示这些路径的演变(这个图形实际上是一个代表城市的网格,例如纽约),每种路径都用某种颜色来表示(所以在每个转弯处都会有一个网格有三条彩色路径)。再一次 - 在每个转弯处路径都会不同,因此图片会发生变化。代表它的最佳方式是什么?还有一个问题 - 有时候会有边缘属于这两个或者甚至是三个,我想展示它,所以如果有机会用两个/三个颜色着色这个边缘会很好一旦。如果有可能让它看起来像两个/三个更薄的边缘放在一起,那将是完美的,但我只能找到一种情况,我们绘制几条连续组合在一起的不同颜色的线条(如:{{3 }})。有没有办法让它成为第一种方式?

我很抱歉是话语,但我从未处理过Python中的图形,我迫切需要帮助。谢谢!

1 个答案:

答案 0 :(得分:0)

如果要在GUI中显示图像,则它取决于您要使用的GUI工具包。在大多数Python发行版附带的Tkinter工具包中,您可以使用Canvas小部件。在线[1][2]有几个教程。大多数GUI工具包都具有类似的功能,但它们可以有不同的名称。

如果要将图像保存到文件,可以使用许多图形库,具体取决于要将其保存到何种格式。

相关问题