[英]Kruskal algorithm initializing empty set
Kruskal 算法的要求之一是首先為頂點初始化一個空集,但我遇到了問題。
如果我有一個圖形表示
[1,2,4]
[10,3,5]
[6,1,3]
其中第一個索引值是源頂點,第二個值是目標頂點,第三個值是權重,我將如何啟動頂點的空集?
我試過類似的東西:
v_set = [0] * 11
但是我將頂點限制為最多 11 個,因此,例如,如果頂點為 12,則會產生索引超出范圍的錯誤。 將不勝感激在這方面的一些幫助。
您可以將頂點表示為由頂點編號和邊列表組成的列表,作為對應於目標頂點和邊權重的元組:
您的圖表可能如下所示:
[1, [(2, 14), (3, 10)]]
[2, [(1, 14), (4, 2)]]
[3, [(1, 10)]]
[4, [(2, 2)]]
在哪里:
edge
-----
[3, [(1, 10)]]
^ ^ ^ weight
| destination vertice
Vertice number
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.