ITPub博客

首页 > IT职业 > IT生活 > python的重要的图数学算法教程

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

IT生活 作者:bluetooth 时间:2021-09-11 10:08:20 0 删除 编辑

之前老是跟大家说看久了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博客 ” ,链接:https://blog.itpub.net/3402/viewspace-2832170/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-07-11

  • 博文量
    280
  • 访问量
    20974