NetworkX

Previous topic

networkx.algorithms.bipartite.basic.is_bipartite_node_set

Next topic

networkx.algorithms.bipartite.basic.color

networkx.algorithms.bipartite.basic.sets

networkx.algorithms.bipartite.basic.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

color

Examples

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> X, Y = bipartite.sets(G)
>>> list(X)
[0, 2]
>>> list(Y)
[1, 3]