is_bipartite#

is_bipartite(G)[源代码]#

如果图G是二部的，则返回true，否则返回false。

参数
G网络X图表

参见

color, is_bipartite_node_set

实例

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> print(bipartite.is_bipartite(G))
True