adj2sp

Parâmetros

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

mn

vetor linha com duas entradas, mn=size(A) (opcional).

A

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

Descrição

adj2sp converte uma representação em forma de adjacência de uma matriz
em sua representação padrão do Scilab (função utilitária).
xadj, adjncy, anz = representação  de 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 das 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

• sp2adj — converte uma matriz esparsa para forma de adjacência
• spcompack — converte uma representação de adjacência comprimida em representação de adjacência padrão