converte uma matriz esparsa para forma de adjacência
matriz esparsa de reais ou complexos (nz entradas não-nulas)
vetor de inteiros de comprimento (n+1).
vetor de inteiros de comprimento nz contendo os índices de linha para os elementos correspondentes em anz
vetor coluna de comprimento nz contendo os elementos não-nulos de A
sp2adj converte uma matriz esparsa para usa forma de adjacência (função utilitária). A = matriz esparsa n x m . xadj, adjncy, anz = representação em adjacência de A, i.e.: | ![]() | ![]() |
xadj(j+1)-xadj(j)
= número de entradas não-nulas
na linha j. adjncy
= índice de coluna das entradas
não-nulas nas linha 1, linha 2,..., linha n. anz
=
valores de entradas não-nulas nas linha 1, linha 2,..., linha n.
xadj
é um vetor (coluna) de tamanho n+1 e
adjncy
é um vetor (coluna) de inteiros de tamanho
nz=nnz(A)
. anz
é um vetor de reais
de tamanho nz=nnz(A)
.