Matriz de adjacência

3 minutos - por Israel Aquino

As informações de uma rede podem ser expressas na forma de uma matriz, sendo a forma mais adotada aquela que denominamos como matriz de adjacências. Ela é assim denominada porque as entradas na matriz indicam se dois nós são adjacentes (conectados) ou não.

Uma matriz de adjacências adota um formato a x a, apresentando número idêntico de linhas e colunas. Cada par de linha e coluna representa um nó (agente) da rede, e a intersecção entre dois nós distintos x e y indica se estes estão ou não conectados, adotando o valor 1 quando estes forem adjacentes, ou 0, quando os nós forem não-adjacentes.

Importante notar que em grafos não-direcionados, a matriz de adjacências será sempre simétrica, adotando valores idênticos para as intersecções ab e ba.

== Exemplo == 0 1 1 0 1 1 0 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0

Referências

Citação deste verbete

Como citar: AQUINO, Israel. "Matriz de adjacência". In: CLIOMATICA - Portal de História Digital e Pesquisa. Disponível em: https://lhs.unb.br/cliomatica/index.php?title=Matriz_de_adjac%C3%AAncia. Data de acesso: 6 de fevereiro de 2025.

Informar erro nesta página