conductance

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

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

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

Parameters:

GNetworkX 图

S集合

图 G 中的节点集合。

T集合

图 G 中的节点集合。

weight对象

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

Returns:

数值

两个集合 S 和 T 之间的电导。

See also

cut_size

edge_expansion

normalized_cut_size

volume

References

[1]

David Gleich. 分层有向谱图划分. <https://www.cs.purdue.edu/homes/dgleich/publications/Gleich%202005%20-%20hierarchical%20directed%20spectral.pdf>

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.