is_bipartite_node_set#

is_bipartite_node_set(G, nodes)[源代码]#

如果节点和g/节点是g的二部分,则返回true。

参数
G网络X图表
nodes: list or container

检查节点是否为二分集合中的一个。

笔记

对于连通图,二部集是唯一的。此函数处理断开连接的图。

实例

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