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