nearest

Nós dentro de uma dada distância de um nó.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

nodes = nearest(G, s, d)

[nodes, dist] = nearest(G, s, d)

Descrição

Responde perguntas de vizinhança, como quais cidades estão a até 50 km por estrada. Com arestas sem pesos, d conta passos, então nearest(G, s, 1) é o mesmo conjunto de neighbors(G, s), mas ordenado por distância. Em um dígrafo, as distâncias seguem as direções das arestas.

Argumentos de entrada

G

Um graph ou digraph. Os pesos, se existirem, são comprimentos das arestas.

s

Nó central.

d

Distância máxima.

Argumentos de saída

nodes

Vetor coluna de índices de nós, do mais próximo ao mais distante. O próprio nó s não é incluído.

dist

Vetor coluna com a distância até cada nó retornado.

Exemplo

A distância até 3

G = graph([1 1 2 2 3 4], [2 3 3 4 4 5], [2 1 3 5 1 4]);
[n, d] = nearest(G, 1, 3);
[n d]

ans = 3×2

     3     1
     2     2
     4     2

Veja também

distances neighbors shortestpath bfsearch