未定向，未加权图形中所有成对匹配的集合

Question

所以，我对Python和编程相对较新。但是，我有一个没有权重的无向图。有些节点是连接的，有些则没有。有些只有一个连接，有些会有多个连接。每个节点代表一个人，如果他们的相应节点通过边连接，则可以与另一个人匹配。 我有兴趣找到只包含成对匹配的所有最大基数集。

我首先迭代节点并立即删除匹配。代码膨胀得非常快，并且变得一团糟。我想知道是否有一种简单而干净的方法来做到这一点。我尝试了netx包中的maximal_matching（G），但它总是提供一个匹配。