Merge remote-tracking branch 'origin/6.1'
[scilab.git] / scilab / modules / sparse / help / ja_JP / sparseconvert / spcompack.xml
1 <?xml version="1.0" encoding="UTF-8"?>
2
3 <!--
4  * Scilab ( http://www.scilab.org/ ) - This file is part of Scilab
5  * Copyright (C) XXXX-2008 - INRIA
6  *
7  * Copyright (C) 2012 - 2016 - Scilab Enterprises
8  *
9  * This file is hereby licensed under the terms of the GNU GPL v2.0,
10  * pursuant to article 5.3.4 of the CeCILL v.2.1.
11  * This file was originally licensed under the terms of the CeCILL v2.1,
12  * and continues to be available under such terms.
13  * For more information, see the COPYING file which you should have received
14  * along with this program.
15  *
16  -->
17
18 <refentry xmlns="http://docbook.org/ns/docbook" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:svg="http://www.w3.org/2000/svg" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:db="http://docbook.org/ns/docbook" xmlns:scilab="http://www.scilab.org" xml:lang="ja" xml:id="spcompack">
19
20     <refnamediv>
21
22         <refname>spcompack</refname>
23
24         <refpurpose>圧縮隣接表現に変換する</refpurpose>
25
26     </refnamediv>
27
28     <refsection>
29
30         <title>引数</title>
31
32         <variablelist>
33
34             <varlistentry>
35
36                 <term>xadj</term>
37
38                 <listitem>
39
40                     <para>長さ (n+1)の整数ベクトル.</para>
41
42                 </listitem>
43
44             </varlistentry>
45
46             <varlistentry>
47
48                 <term>xlindx</term>
49
50                 <listitem>
51
52                     <para>長さ n+1の整数ベクトル(ポインタ).</para>
53
54                 </listitem>
55
56             </varlistentry>
57
58             <varlistentry>
59
60                 <term>lindx</term>
61
62                 <listitem>
63
64                     <para>整数ベクトル</para>
65
66                 </listitem>
67
68             </varlistentry>
69
70             <varlistentry>
71
72                 <term>adjncy</term>
73
74                 <listitem>
75
76                     <para>整数ベクトル</para>
77
78                 </listitem>
79
80             </varlistentry>
81
82         </variablelist>
83
84     </refsection>
85
86     <refsection>
87
88         <title>説明</title>
89
90         <programlisting role=""><![CDATA[
91 ユーティリティ関数spcompakは圧縮隣接形式を
92 標準隣接形式に変換する際に使用されます.
93  ]]></programlisting>
94
95     </refsection>
96
97     <refsection>
98
99         <title>例</title>
100
101         <programlisting role="example"><![CDATA[
102 // A is the sparse matrix:
103 A=[1,0,0,0,0,0,0;
104    0,1,0,0,0,0,0;
105    0,0,1,0,0,0,0;
106    0,0,1,1,0,0,0;
107    0,0,1,1,1,0,0;
108    0,0,1,1,0,1,0;
109    0,0,1,1,0,1,1];
110 A=sparse(A);
111 //この行列の場合,標準隣接形式は以下のように定義されます:
112 xadj=[1,2,3,8,12,13,15,16];
113 adjncy=[1, 2, 3,4,5,6,7, 4,5,6,7, 5, 6,7, 7];
114 //(sp2adj参照).
115 // ベクトル xadjの増分は,各列の非ゼロ要素の数を指定します.
116 // すなわち,列1には 2-1=1個のエントリが存在
117 //          列2には 3-2=1個のエントリが存在
118 //          列3には 8-3=5個のエントリが存在
119 //          列3には 12-8=4個のエントリが存在
120 //  など
121 // これらのエントリの行インデックスは隣接ベクトルにより例えば
122 // 以下のように指定でます
123 // adjncy (3:7)=adjncy(xadj(3):xadj(4)-1)=[3,4,5,6,7]
124 // これは, 列3の5=xadj(4)-xadj(3)個のエントリのインデックスを
125 // 3,4,5,6,7 としたことを意味します.
126 // 圧縮表現では,隣接する重複するシーケンスは消去されます.
127 // ここで,隣接表現では並び 4,5,6,7および7が消去されます.
128 // 標準構造(xadj,adjncy)は圧縮形式(lindx,xlindx)を受け付けます
129 lindx=[1, 2, 3,4,5,6,7, 5, 6,7];
130 xlindx=[1,2,3,8,9,11];
131 //(Aの列 4 および 7は消去されます).
132 //Aは(xadj,xlindx,lindx)により再構築できます.
133 [xadj,adjncy,anz]= sp2adj(A);
134 adjncy-spcompack(xadj,xlindx,lindx)
135  ]]></programlisting>
136
137     </refsection>
138
139     <refsection role="see also">
140
141         <title>参照</title>
142
143         <simplelist type="inline">
144
145             <member>
146
147                 <link linkend="sp2adj">sp2adj</link>
148
149             </member>
150
151             <member>
152
153                 <link linkend="adj2sp">adj2sp</link>
154
155             </member>
156
157             <member>
158
159                 <link linkend="spget">spget</link>
160
161             </member>
162
163         </simplelist>
164
165     </refsection>
166
167 </refentry>
168