is_bipartite

is_bipartite(G)

如果图 G 是二分图，则返回 True，否则返回 False。

Parameters:

GNetworkX 图

See also

color, is_bipartite_node_set

Examples

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