sp2adj

sp2adj — converts sparse matrix into adjacency form

Parameters

A : real or complex sparse matrix (nz non-zero entries)
xadj : integer vector of length (n+1).
adjncy : integer vector of length nz containing the row indices for the corresponding elements in anz
anz : column vector of length nz, containing the non-zero elements of A

Description



sp2adj converts a sparse matrix into its adjacency form (utility
fonction).
A =  n x m sparse matrix. xadj, adjncy, anz = adjacency 
representation of A i.e:
   
    

xadj(j+1)-xadj(j) = number of non zero entries in row j. adjncy = column index of the non zeros entries in row 1, row 2,..., row n. anz = values of non zero entries in row 1, row 2,..., row n. xadj is a (column) vector of size n+1 and adjncy is an integer (column) vector of size nz=nnz(A). anz is a real vector of size nz=nnz(A).

Examples



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

See also

adj2sp, sparse, spcompack, spget