maximal_matching¶

maximal_matching(graph)[source]¶

Find a maximal matching in the graph.

Parameters :

graph : NetworkX graph

Undirected graph

Returns :

matching : set of edges.

A maximal mathing of the graph.