[英]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.