卷

volume(G, S, weight=None)

返回一组节点的体积。

这个 体积 一套 S 是中节点的（传出）度数的和 S （考虑到多重图中的平行边）。 [1]

参数

G网络X图表

S征集

中的节点集合 G 。

weight对象

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

返回

数

由表示的节点集的体积 S 在图中 G .

参见

conductance

cut_size

edge_expansion

edge_boundary

normalized_cut_size

工具书类

1

David Gleich。 分层有向谱图划分 . <https://www.cs.purdue.edu/homes/dgleich/publications/gleich%202005%20-%20Hierarchy%20Directed%20Spectrum.pdf>