is_bipartite_node_set

is_bipartite_node_set(G, nodes)

如果 nodes 和 G/nodes 是 G 的一个二分划分，则返回 True。

参数:

GNetworkX 图

nodes: 列表或容器

检查 nodes 是否属于一个二分集合。

说明

如果输入的节点不互不相同，则会引发异常，因为在这种情况下，某些二分算法将产生不正确的结果。对于连通图，二分集是唯一的。此函数可以处理非连通图。

示例

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> X = set([1, 3])
>>> bipartite.is_bipartite_node_set(G, X)
True