networkx.algorithms.bipartite.bipartite_sets

networkx.algorithms.bipartite.bipartite_sets(G)

Returns bipartite node sets of graph G.

Raises an exception if the graph is not bipartite.

Parameters :

G : NetworkX graph

Returns :

(X,Y) : two-tuple of sets

One set of nodes for each part of the bipartite graph.

See also

bipartite_color

Examples

>>> G=nx.path_graph(4)
>>> X,Y=nx.bipartite_sets(G)
>>> list(X)
[0, 2]
>>> list(Y)
[1, 3]