sp2adj

Parâmetros

A

matriz esparsa de reais ou complexos (nz entradas não-nulas)

xadj

vetor de inteiros de comprimento (n+1).

adjncy

vetor de inteiros de comprimento nz contendo os índices de linha para os elementos correspondentes em anz

anz

vetor coluna de comprimento nz contendo os elementos não-nulos de A

Descrição

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).

Exemplos

A = sprand(100,50,.05);
[xadj,adjncy,anz]= sp2adj(A);
[n,m]=size(A);
p = adj2sp(xadj,adjncy,anz,[n,m]);
A-p,

Ver Também

• adj2sp — converte forma de adjacência para matriz esparsa
• sparse — definição de matriz esparsa
• spcompack — converte uma representação de adjacência comprimida em representação de adjacência padrão
• spget — recupera entradas de matriz esparsa