[英]Implementing Kruskal's Algorithm in Python on images
您需要做的是创建所有边的列表,然后对它们进行排序。 为此,您需要定义一个类Edge:
class Edge:
def x
def y
def direction
def weight
然后,解析h
和v
矩阵并构建edges
列表。 最后,它应该有2 * N * M
元素。 边缘的方向应为'h'
或'v'
,具体取决于您解析的矩阵。
如果您不将h
和v
矩阵用于任何其他目的,则可以完全删除它们,因为您可以直接从i
矩阵计算边的权重。
最后,出于算法的目的,您需要使用权重作为标准对列表进行排序:
edges.sort(key=weight)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.