sklearn.utils.graph.single_source_shortest_path_length

sklearn.utils.graph.single_source_shortest_path_length()

Devuelve la longitud del camino más corto desde el origen a todos los nodos alcanzables.

Devuelve un diccionario de longitudes de rutas más cortas codificadas por objetivo.

Parámetros

graph{sparse matrix, ndarray} de forma (n, n)

Matriz de adyacencia del grafo. Se prefiere la Matriz Dispersa de formato LIL.

sourceint

Nodo inicial de la ruta o camino.

cutoffint, default=None

Profundidad para detener la búsqueda - sólo se devuelven las rutas de longitud <= cutoff.

Ejemplos

>>> from sklearn.utils.graph import single_source_shortest_path_length
>>> import numpy as np
>>> graph = np.array([[ 0, 1, 0, 0],
...                   [ 1, 0, 1, 0],
...                   [ 0, 1, 0, 1],
...                   [ 0, 0, 1, 0]])
>>> list(sorted(single_source_shortest_path_length(graph, 0).items()))
[(0, 0), (1, 1), (2, 2), (3, 3)]
>>> graph = np.ones((6, 6))
>>> list(sorted(single_source_shortest_path_length(graph, 2).items()))
[(0, 1), (1, 1), (2, 0), (3, 1), (4, 1), (5, 1)]