Python SciPy csgraph.reverse_cuthill_mckee用法及代码示例

本文简要介绍 python 语言中 scipy.sparse.csgraph.reverse_cuthill_mckee 的用法。

用法:

scipy.sparse.csgraph.reverse_cuthill_mckee(graph, symmetric_mode=False)#

返回按 Reverse-Cuthill McKee 顺序对稀疏 CSR 或 CSC 矩阵进行排序的排列数组。

默认情况下，symmetric_mode=False 假设输入矩阵不是对称的并且适用于矩阵 A+A.T 。如果保证矩阵在结构上是对称的(矩阵元素的值无关紧要)，则设置 symmetric_mode=True 。

参数 ：：

graph： 稀疏矩阵

以 CSC 或 CSR 稀疏矩阵格式输入稀疏。

symmetric_mode： 布尔型，可选

输入矩阵是否保证对称。

返回 ：：

perm： ndarray

排列的行和列索引数组。

注意：

参考：

E. Cuthill 和 J. McKee，“减少稀疏对称矩阵的带宽”，ACM '69 1969 年第 24 届全国会议论文集，(1969 年)。

例子：

>>> from scipy.sparse import csr_matrix
>>> from scipy.sparse.csgraph import reverse_cuthill_mckee

>>> graph = [
... [0, 1, 2, 0],
... [0, 0, 0, 1],
... [2, 0, 0, 3],
... [0, 0, 0, 0]
... ]
>>> graph = csr_matrix(graph)
>>> print(graph)
  (0, 1)    1
  (0, 2)    2
  (1, 3)    1
  (2, 0)    2
  (2, 3)    3

>>> reverse_cuthill_mckee(graph)
array([3, 2, 1, 0], dtype=int32)