Graph Python networkx：计算多重切割的电导

我想计算三个分区S'，S和S'的电导，这三个分区是图G上多个割的结果

但是，networkx电导函数计算给定两个分区的电导，如中所述

同样在维基百科中，电导是为两个给定分区定义的：

这一点上的问题是：如何计算电导不是两个分区S’和S，而是三个分区S’

一个想法是对提名人进行两两计算：

\sum_{i \in S', j \in S''} a_{ij} + \sum_{i \in S', k \in S'''} a_{ik} + \sum_{j \in S'', k \in S'''} a_{jk} 

并在分母中加入“aS”。但我不确定这种方法是否有那么简单。这基本上只是计算每个分区之间成对连接的总和

最好的问候

根据维基百科

整个图形的电导是所有可能切割的最小电导

所以，你可以这样计算，正如我所理解的

score = min(nx.conductance(g, cluster_i, weight='weight')
            for cluster_i in clusters_list)