集合#
- sets(G, top_nodes=None)[源代码]#
返回图G的二部分节点集。
如果图不是二部图或输入图已断开连接,因此存在多个有效解决方案,则引发异常。见
bipartite documentation
有关如何在NetworkX中处理二部图的详细信息。- 参数
- G网络X图表
- top_nodes容器,可选
所有节点都在一个二分节点集中的容器。如果未提供,则将进行计算。但如果存在多个解决方案,则会引发异常。
- 返回
- X设置
来自二部图一侧的节点。
- Y设置
来自另一边的节点。
- 加薪
- AmbiguousSolution
如果输入二部图是断开连接的,并且没有提供包含一个二部集中所有节点的容器时引发。当确定每个二部集合中的节点时,如果输入图断开连接,则可能有多个有效解。
- NetworkXError
如果输入图不是二分图,则引发。
参见
实例
>>> from networkx.algorithms import bipartite >>> G = nx.path_graph(4) >>> X, Y = bipartite.sets(G) >>> list(X) [0, 2] >>> list(Y) [1, 3]