集合#

sets(G, top_nodes=None)[源代码]#

返回图G的二部分节点集。

如果图不是二部图或输入图已断开连接,因此存在多个有效解决方案,则引发异常。见 bipartite documentation 有关如何在NetworkX中处理二部图的详细信息。

参数
G网络X图表
top_nodes容器,可选

所有节点都在一个二分节点集中的容器。如果未提供,则将进行计算。但如果存在多个解决方案,则会引发异常。

返回
X设置

来自二部图一侧的节点。

Y设置

来自另一边的节点。

加薪
AmbiguousSolution

如果输入二部图是断开连接的,并且没有提供包含一个二部集中所有节点的容器时引发。当确定每个二部集合中的节点时,如果输入图断开连接,则可能有多个有效解。

NetworkXError

如果输入图不是二分图,则引发。

参见

color

实例

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> X, Y = bipartite.sets(G)
>>> list(X)
[0, 2]
>>> list(Y)
[1, 3]