Matriz de adjacência
 2 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 o valor 0 (nulo) 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 xy e yx. [1]
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: http://lhs.unb.br/cliomatica/index.php/Matriz_de_adjac%C3%AAncia. Data de acesso: 1 de junho de 2024. |
| Informar erro nesta página |
