sp2adj

パラメータ

A

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

xadj

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

adjncy

anzの要素に関するの行インデックスを含む長さnzの整数ベクトル

anz

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

説明

sp2adj は疎行列を隣接形式に変換します (ユーティリティ関数).
A =  n x m 疎行列. 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

参照

• adj2sp — 隣接形式を疎行列に変換.
• sparse — 疎行列を定義
• spcompack — 圧縮隣接表現に変換する
• spget — 疎行列のエントリを取得