当前位置: 首页 > 图灵资讯 > 行业资讯> python的重要的图数学算法教程

python的重要的图数学算法教程

来源:图灵python
时间: 2024-11-13 16:33:49

之前老是跟大家说看久了Python,总感觉就像是很多的数学公式运算,大家一致觉得只是一点点像,那今天跟大家直接就说下叫“数学”算法的内容,这样大家再来品鉴下,是不是可以贯通使用的内容呢?话不多说了,一起来了解下吧~

数学运算方法

用 Networkx创建一个图:

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

可以这样/(按如下方式)使用连通分支算法:

fori,xinenumerate(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之前肯定也是经历过数学阶段的吧,结合起来使用,效果最佳哦~