spectral_ordering

spectral_ordering(G, weight='weight', normalized=False, tol=1e-08, method='tracemin_pcg', seed=None)

计算图的光谱次序。

图的光谱顺序是其节点的顺序，其中相同弱连接组件中的节点显示为连续的，并由组件的费德勒向量中的相应元素排序。

参数

G网络X图表

一张图表。

weight对象，可选(默认：无)

用于确定每条边的权重的数据键。如果没有，则每条边都有单位重量。

normalized布尔值，可选(默认值：FALSE)

是否使用标准化的拉普拉斯矩阵。

tol浮点，可选(默认：1E-8)

特征值计算中相对残差的容差。

method字符串，可选(缺省值：‘TRACE_PCG’)

特征值计算方法。它必须是下面所示的跟踪选项之一(TraceMIN)、‘lanczos’(Lanczos迭代)或‘lobpcg’(LOBPCG)。

tracemin算法使用线性系统解算器。以下值允许指定要使用的解算器。

价值	求解器
'tracemin_pcg'	共轭梯度法
'tracemin_lu'	LU因子分解

seed整数、随机状态或无（默认）

随机数生成状态的指示器。见 Randomness .

返回

spectral_ordering浮点数组的NumPy。

节点的频谱排序。

加薪

NetworkXError

如果g是空的。

参见

laplacian_matrix

笔记

边缘权重由其绝对值解释。对于多重图，求和平行边的权重。忽略零加权边。