python的重要的圖數學演算法教程

bluetooth發表於2021-09-11

python的重要的圖數學演算法教程

之前老是跟大家說看久了Python,總感覺就像是很多的數學公式運算,大家一致覺得只是一點點像,那今天跟大家直接就說下叫“數學”演算法的內容,這樣大家再來品鑑下,是不是可以貫通使用的內容呢?話不多說了,一起來了解下吧~

數學運算方法

用 Networkx建立一個圖:

g = nx.Graph()
for edge in edgelist:
g.add_edge(edge[0],edge[1], weight = edge[2])

可以這樣/(按如下方式)使用連通分支演算法:

for i, x in enumerate(nx.connected_components(g)):
print("cc"+str(i)+":",x)
------------------------------------------------------------
cc0: {'Frankfurt', 'Kassel', 'Munchen', 'Numberg', 'Erfurt', 'Stuttgart', 'Karlsruhe', 'Wurzburg', 'Mannheim', 'Augsburg'}
cc1: {'Kolkata', 'Bangalore', 'Mumbai', 'Delhi'}
cc2: {'ALB', 'NY', 'TX'}

Python裡還有專門因為數學而創造出來的模組,因此,大家在學習python之前肯定也是經歷過數學階段的吧,結合起來使用,效果最佳哦~

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/3402/viewspace-2832170/,如需轉載,請註明出處,否則將追究法律責任。

相關文章