adj2sp

パラメータ

xadj

長さ (n+1)の整数ベクトル.

adjncy

anzの要素に対応する行添え字を含む長さ nz の整数ベクトル

anz

Aの非ゼロ要素を有する長さ nzの列ベクトル

mn

2つのエントリを有する行ベクトル, mn=size(A) (optional).

A

実数または複素数の疎行列 (nz 個の非ゼロエントリ)

説明

sp2adj は行列の隣接表現形式を標準的な Scilab 表現に変換します
(ユーティリティ関数).
xadj, adjncy, anz = Aの隣接表現 すなわち:

xadj(j+1)-xadj(j) = j行目の 非ゼロ円取りの数. adjncy = 行 1, 行 2,..., 行 nの非ゼロエントリの非ゼロエントリの列添え字. anz = 行 1, 行 2,..., 行 nの非ゼロ円取りの値. xadj は 大きさ n+1 の(列)ベクトル, adjncyは大きさnz=nnz(A)の 整数(列)ベクトルです. anz は,nz=nnz(A)の大きさ実数ベクトルです.

例

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

参照

• sp2adj — 疎行列を隣接形式に変換する
• spcompack — 圧縮隣接表現に変換する