所以，我对 Python 和一般编程比较陌生。但是，我有一个没有权重的无向图。有些节点是连接的，有些没有。有些只有一个连接，有些会有多个。每个节点代表一个个体，如果它们的对应节点由一条边连接，则可以与另一个个体匹配。我有兴趣找到仅包含成对匹配的所有最大基数集。
我首先遍历节点并立即删除匹配项。代码膨胀得很快，变得一团糟。我想知道是否有一种简单而干净的方法来做到这一点。我从包 networkx 中尝试了 maximal_matching(G) ，但它总是只提供一个匹配。
所以，我对 Python 和一般编程比较陌生。但是，我有一个没有权重的无向图。有些节点是连接的，有些没有。有些只有一个连接，有些会有多个。每个节点代表一个个体，如果它们的对应节点由一条边连接，则可以与另一个个体匹配。我有兴趣找到仅包含成对匹配的所有最大基数集。
我首先遍历节点并立即删除匹配项。代码膨胀得很快，变得一团糟。我想知道是否有一种简单而干净的方法来做到这一点。我从包 networkx 中尝试了 maximal_matching(G) ，但它总是只提供一个匹配。