1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
|
<?xml version="1.0" encoding="UTF-8"?>
<!--
* Scilab ( http://www.scilab.org/ ) - This file is part of Scilab
* Copyright (C) 2008 - INRIA
*
* This file must be used under the terms of the CeCILL.
* This source file is licensed as described in the file COPYING, which
* you should have received as part of this distribution. The terms
* are also available at
* http://www.cecill.info/licences/Licence_CeCILL_V2-en.txt
*
-->
<refentry version="5.0-subset Scilab" xml:id="adj2sp" xml:lang="ja"
xmlns="http://docbook.org/ns/docbook"
xmlns:xlink="http://www.w3.org/1999/xlink"
xmlns:svg="http://www.w3.org/2000/svg"
xmlns:ns5="http://www.w3.org/1999/xhtml"
xmlns:mml="http://www.w3.org/1998/Math/MathML"
xmlns:db="http://docbook.org/ns/docbook">
<info>
<pubdate>$LastChangedDate$</pubdate>
</info>
<refnamediv>
<refname>adj2sp</refname>
<refpurpose>隣接形式を疎行列に変換.</refpurpose>
</refnamediv>
<refsection>
<title>パラメータ</title>
<variablelist>
<varlistentry>
<term>xadj</term>
<listitem>
<para>長さ (n+1)の整数ベクトル.</para>
</listitem>
</varlistentry>
<varlistentry>
<term>adjncy</term>
<listitem>
<para>anzの要素に対応する行添え字を含む長さ nz の整数ベクトル</para>
</listitem>
</varlistentry>
<varlistentry>
<term>anz</term>
<listitem>
<para>Aの非ゼロ要素を有する長さ nzの列ベクトル</para>
</listitem>
</varlistentry>
<varlistentry>
<term>mn</term>
<listitem>
<para>2つのエントリを有する行ベクトル, <literal>mn=size(A)</literal>
(optional).</para>
</listitem>
</varlistentry>
<varlistentry>
<term>A</term>
<listitem>
<para>実数または複素数の疎行列 (nz 個の非ゼロエントリ)</para>
</listitem>
</varlistentry>
</variablelist>
</refsection>
<refsection>
<title>説明</title>
<programlisting role = ""><![CDATA[
sp2adj は行列の隣接表現形式を標準的な Scilab 表現に変換します
(ユーティリティ関数).
xadj, adjncy, anz = Aの隣接表現 すなわち:
]]></programlisting>
<para><literal>xadj(j+1)-xadj(j)</literal> = j行目の
非ゼロ円取りの数.
<literal>adjncy</literal> =
行 1, 行 2,..., 行 nの非ゼロエントリの非ゼロエントリの列添え字.
<literal>anz</literal> = 行 1, 行 2,..., 行 nの非ゼロ円取りの値.
<literal>xadj</literal> は 大きさ n+1 の(列)ベクトル,
<literal>adjncy</literal>は大きさ<literal>nz=nnz(A)</literal>の
整数(列)ベクトルです.
<literal>anz</literal> は,<literal>nz=nnz(A)</literal>の大きさ実数ベクトルです.
</para>
</refsection>
<refsection>
<title>例</title>
<programlisting role="example"><![CDATA[
A = sprand(100,50,.05);
[xadj,adjncy,anz]= sp2adj(A);
[n,m] = size(A);
p = adj2sp(xadj,adjncy,anz,[n,m]);
A-p
]]></programlisting>
</refsection>
<refsection role="see also">
<title>参照</title>
<simplelist type="inline">
<member><link linkend="sp2adj">sp2adj</link></member>
<member><link linkend="spcompack">spcompack</link></member>
</simplelist>
</refsection>
</refentry>
|
