scipy.sparse.csgraph.

csgraph_from_dense#

scipy.sparse.csgraph.csgraph_from_dense(граф, null_value=0, nan_null=True, infinity_null=True)#

Построить разреженный граф в формате CSR из плотной матрицы.

Добавлено в версии 0.11.0.

Параметры:

графarray_like: Входной граф. Форма должна быть (n_nodes, n_nodes).
null_valuefloat или None (опционально): Значение, обозначающее не-ребра в графе. По умолчанию ноль.
infinity_nullbool: Если True (по умолчанию), то бесконечные значения (как положительные, так и отрицательные) обрабатываются как нулевые грани.
nan_nullbool: Если True (по умолчанию), то записи NaN обрабатываются как не-рёбра

Возвращает:

Примеры

>>> from scipy.sparse.csgraph import csgraph_from_dense

>>> graph = [
... [0, 1, 2, 0],
... [0, 0, 0, 1],
... [0, 0, 0, 3],
... [0, 0, 0, 0]
... ]

>>> csgraph_from_dense(graph)

    with 4 stored elements and shape (4, 4)>