电导率

conductance(G, S, T=None, weight=None)

返回两个节点集合的电导率。

电导率是割集的大小与两个集合中体积较小者的比值。[1]

参数:

GNetworkX 图

S集合

G 中的一个节点集合。

T集合

G 中的一个节点集合。

weight对象

用作权重的边属性键。如果未指定，则边的权重为 1。

返回:

数值

集合 S 和 T 之间的电导率。

另请参阅

cut_size

edge_expansion

normalized_cut_size

volume

参考文献

[1]

David Gleich. Hierarchical Directed Spectral Graph Partitioning. <https://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202005%20-%20hierarchical%20directed%20spectral.pdf>

---

其他后端实现了此函数

graphblas : 启用 OpenMP 的稀疏线性代数后端。