python – networkX中最大的弱连接组件

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python – networkX中最大的弱连接组件，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1205字，纯文字阅读大概需要2分钟。

内容图文

我有两个问题.

>在无向图中,我想找到最大的连通分量.
我阅读了networkX的API文档,找到了这个功能
nx.connected_component_subgraphs().但我不知道如何使用它,因为它的返回值是一个生成器,我无法得到一个最大连通组件的子图.
>和一个一样.但图表是针对性的.我想找到有向图中最大的弱连通分量.因此,我使用nx.weakly_connected_component_subgraphs(),这个函数.问题1中存在同样的问题.

如何使用networkX中的内置函数查找无向图中最大的连通分量和有向图中最大的弱连通分量？

我使用NetworkX 1.9.1.

解决方法:

NetworkX组件函数返回Python生成器.您可以使用Python列表函数在生成器中创建项列表.这是一个示例,显示并找到最大的弱连接组件.

In [1]: import networkx as nx

In [2]: G = nx.DiGraph()

In [3]: G.add_path([1,2,3,4])

In [4]: G.add_path([10,11,12])

你可以用例如list将生成器转换为子图列表：

In [5]: list(nx.weakly_connected_component_subgraphs(G))
Out[5]: 
[<networkx.classes.digraph.DiGraph at 0x278bc10>,
 <networkx.classes.digraph.DiGraph at 0x278ba90>]

max运算符采用一个键参数,您可以将其设置为Python函数len,它在每个子图上调用len(g)来计算节点数.因此,要获得具有最大节点数的组件,您可以编写

In [6]: largest = max(nx.weakly_connected_component_subgraphs(G),key=len)

In [7]: largest.nodes()
Out[7]: [1, 2, 3, 4]

In [8]: largest.edges()
Out[8]: [(1, 2), (2, 3), (3, 4)]

内容总结

以上是互联网集市为您收集整理的python – networkX中最大的弱连接组件全部内容，希望文章能够帮你解决python – networkX中最大的弱连接组件所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端