我有一个二部图 G，其中一组节点为红色，而另一组节点为蓝色或绿色。我已将这些设置为 igraph 中的属性。
对于每个绿色节点，我想与它的所有邻居签订合同。由于这是一个二部图，这意味着绿色节点连接到红色节点，我希望整体收缩成为一个新的红色节点。我很难让它与 python-igraph 一起工作。从 this answer 开始，似乎我必须指定图中所有节点的完整映射。但我希望有一些更本地化的东西，在那里我可以找到给定绿色节点 g_1 的邻居，然后与它的红色邻居签约。有没有办法在使用 contract_vertices 函数的 python-igraph 中做到这一点，还是更复杂？