neighbors

Nós ligados diretamente a um nó.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

nodes = neighbors(G, nodeID)

Descrição

Em um grafo não direcionado, um vizinho é qualquer nó que compartilha uma aresta com nodeID. A contagem de vizinhos é o grau, exceto que arestas paralelas geram entradas repetidas. Para um dígrafo só são devolvidos os nós no fim das arestas de saída; use predecessors para o lado de entrada.

Argumentos de entrada

G

Um graph ou digraph.

nodeID

Um único nó, como índice ou nome.

Argumentos de saída

nodes

Vetor coluna de índices de nós, ou cell array de nomes se o grafo tem nomes. Para um dígrafo são os sucessores do nó.

Exemplo

Índices e nomes

G = graph([1 1 2 3], [2 3 3 4]);
neighbors(G, 3)'
N = graph({'a','b','c'}, {'b','c','a'});
neighbors(N, 'a')'

ans = 1×3

     1     2     4
ans = 1×2 cell

    {'b'}    {'c'}

Veja também

degree successors predecessors nearest