SciPy 教程 之 SciPy 图结构 2

SciPy 教程 之 SciPy 图结构 2

SciPy 图结构

图结构是算法学中最强大的框架之一。

图是各种关系的节点和边的集合，节点是与对象对应的顶点，边是对象之间的连接。

SciPy 提供了 scipy.sparse.csgraph 模块来处理图结构。

连接组件

查看所有连接组件使用 connected_components() 方法。

实例

import numpy as np
from scipy.sparse.csgraph import connected_components
from scipy.sparse import csr_matrix

arr = np.array([
[0, 1, 2],
[1, 0, 0],
[2, 0, 0]
])

newarr = csr_matrix(arr)

print(connected_components(newarr))

以上代码输出结果为：

(1, array([0, 0, 0], dtype=int32))