`distances`

Distâncias de caminho mínimo entre nós.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

D = distances(G)

Retorna a distância entre todos os pares de nós.

D = distances(G, s)

Distâncias dos nós s a todos os nós.

D = distances(G, s, t)

Distâncias dos nós s aos nós t.

Descrição

Para um grafo não direcionado a matriz completa é simétrica com zeros na diagonal. Para um dígrafo, D(i,j) e D(j,i) podem diferir, e um deles pode ser Inf.

Use distances quando precisar de muitas distâncias de uma vez; shortestpath devolve um único caminho junto com seu comprimento.

Argumentos de entrada

G: Um graph ou digraph. Os pesos das arestas, se existirem, são os comprimentos; caso contrário cada aresta tem comprimento 1.
s, t: Nós de origem e destino, como índices ou nomes.

Argumentos de saída

D: Matriz em que D(i,j) é o comprimento do caminho mínimo da i-ésima origem ao j-ésimo destino. Inf marca um par inalcançável.

Exemplo

Todos os pares em um dígrafo pequeno

D = digraph([1 1 2 3 4], [2 3 4 4 5], [1 4 2 1 3]);
distances(D)

Saída

ans = 5×5

     0     1     4     3     6
   Inf     0   Inf     2     5
   Inf   Inf     0     1     4
   Inf   Inf   Inf     0     3
   Inf   Inf   Inf   Inf     0

Veja também

shortestpath shortestpathtree nearest centrality