adjacency

Matriz de adjacência de um grafo.

Categoria: Mathematics > Graph and Network Algorithms

Sintaxe

A = adjacency(G)

A = adjacency(G, 'weighted')

Descrição

Em um grafo não direcionado a matriz é simétrica, porque cada aresta liga os nós nos dois sentidos. Em um dígrafo a linha i guarda as arestas que saem do nó i.

As somas das linhas da matriz sem pesos são os graus dos nós, o que liga adjacency a degree e laplacian. A conversão inversa é graph(A) ou digraph(A).

Argumentos de entrada

G

Um graph ou digraph.

'weighted'

Pede os pesos das arestas no lugar de uns.

Argumentos de saída

A

Matriz quadrada de tamanho numnodes(G). A(i,j) é diferente de zero quando há uma aresta do nó i ao nó j.

Exemplo

Simples e com pesos

G = graph([1 1 2], [2 3 3], [4 6 5]);
adjacency(G)
adjacency(G, 'weighted')

ans = 3×3

     0     1     1
     1     0     1
     1     1     0
ans = 3×3

     0     4     6
     4     0     5
     6     5     0

Observações

O MatLivre retorna matrizes cheias (densas) aqui, enquanto o MATLAB retorna matrizes esparsas. Valores e tamanhos são os mesmos.

Veja também

graph digraph degree laplacian incidence