&]\c@`sdZddlmZmZmZddlZddlZddlm Z ddl m Z ddl m Z mZmZmZmZmZmZdd d d d gZd efd YZdefdYZd efdYZiddgd6ddgd6ddgd6ddgd6ddgd6ddgd 6d!d"gd#6d$d%gd&6d'd(gd)6d*d+gd,6d-d.gd/6d0d1gd26d3d4gd56d6d7gd86d9d:gd;6d<d=gd>6d?d@gdA6dBdCgdD6dEdFgdG6dHdIgdJ6Zeejejejejejej ej!ej"ej#ej$ej%ej&ej'ej(ej)ej*ej+ej,gZ-dKZ.de/fdLYZ0dMZ1e1Z2dS(NsBase class for sparse matricesi(tdivisiontprint_functiontabsolute_importN(txrange(t broadcast_toi(tisdenset isscalarliket isintliket get_sum_dtypet validateaxistcheck_reshape_kwargst check_shapetspmatrixt isspmatrixtissparset SparseWarningtSparseEfficiencyWarningcB`seZRS((t__name__t __module__(((s0lib/python2.7/site-packages/scipy/sparse/base.pyRstSparseFormatWarningcB`seZRS((RR(((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscB`seZRS((RR(((s0lib/python2.7/site-packages/scipy/sparse/base.pyRssCompressed Sparse ColumntcscsCompressed Sparse RowtcsrisDictionary Of Keystdokis LInked ListtlilisDictionary of DictionariestdodisSymmetric Sparse Skylinetsssit COOrdinatetcooisLinpack BAndedtlbais#Ellpack-itpack Generalized Diagonaltegdi tDIAgonaltdiai sBlock Sparse Rowtbsri sModified compressed Sparse Rowtmsri sBlock Sparse Columntbsci s!Modified compressed Sparse ColumntmscisSymmetric SKylinetsskisNonsymmetric SKylinetnskisJAgged DiagonaltjadisUnsymmetric Sparse SkylinetussisVariable Block Rowtvbrit Undefinedtundi2cB`seZdZdZdZedZdZdZe dedeZ dZ d Z d e d Zd Zd ZdZdZd\dZe dZdZdZdZdZeZdZedZdZdZdZ dZ!d\dZ"dZ#dZ$dZ%d Z&d!Z'd"Z(d#Z)d$Z*d%Z+d&Z,d'Z-d(Z.d)Z/d*Z0d+Z1d,Z2d-Z3d.Z4d/Z5d0Z6d1Z7d2Z8d3Z9d4Z:eed5Z;d6Z<d7Z=d8Z>d9Z?d:Z@d;ZAd<ZBd=ZCd>ZDd?ZEd@ZFdAZGd\edBZHe dCZIe dDZJeIjeJ_dEZKdFZLdGZMdHZNdIZOdJZPd\d\dKZQd\d\dLZRedMZSedNZTedOZUedPZVedQZWd\edRZXedSZYdTZZd\d\d\dUZ[d\d\d\dVZ\dWdXZ]dWdYZ^dZZ_d[Z`RS(]s This class provides a base class for all sparse matrices. It cannot be instantiated. Most of the work is provided by subclasses. g333333$@icC`s7d|_|jjdkr*tdn||_dS(NR s7This class is not intended to be instantiated directly.(tNonet_shapet __class__Rt ValueErrortmaxprint(tselfR/((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__init__Hs cC`s1|j|dtj|j}|j|_dS(sSee `reshape`.tcopyN(treshapetFalsetasformattformatt__dict__(R0tshapet new_matrix((s0lib/python2.7/site-packages/scipy/sparse/base.pyt set_shapeOs!cC`s|jS(sGet shape of a matrix.(R,(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyt get_shapeVstfgettfsetcO`sot||j}t|\}}||jkrJ|rC|jS|Sn|jd|j|d|dtS(sreshape(self, shape, order='C', copy=False) Gives a new shape to a sparse matrix without changing its data. Parameters ---------- shape : length-2 tuple of ints The new shape should be compatible with the original shape. order : {'C', 'F'}, optional Read the elements using this index order. 'C' means to read and write the elements using C-like index order; e.g. read entire first row, then second row, etc. 'F' means to read and write the elements using Fortran-like index order; e.g. read entire first column, then second column, etc. copy : bool, optional Indicates whether or not attributes of self should be copied whenever possible. The degree to which attributes are copied varies depending on the type of sparse matrix being used. Returns ------- reshaped_matrix : sparse matrix A sparse matrix with the given `shape`, not necessarily of the same format as the current object. See Also -------- np.matrix.reshape : NumPy's implementation of 'reshape' for matrices R2torder(R R8R R2ttocooR3R4(R0targstkwargsR8R>R2((s0lib/python2.7/site-packages/scipy/sparse/base.pyR3\s  cC`s"tdjt|jdS(sResize the matrix in-place to dimensions given by ``shape`` Any elements that lie within the new shape will remain at the same indices, while non-zero elements lying outside the new shape are removed. Parameters ---------- shape : (int, int) number of rows and columns in the new matrix Notes ----- The semantics are not identical to `numpy.ndarray.resize` or `numpy.resize`. Here, the same data will be maintained at each index before and after reshape, if that index is within the new bounds. In numpy, resizing maintains contiguity of the array, moving elements around in the logical matrix but not within a flattened representation. We give no guarantees about whether the underlying data attributes (arrays, etc.) will be modified in place or replaced with new objects. s{}.resize is not implementedN(tNotImplementedErrorR6ttypeR(R0R8((s0lib/python2.7/site-packages/scipy/sparse/base.pytresizestunsafecC`satj|}|j|krI|jj|d|d|j|jS|rY|jS|SdS(sCast the matrix elements to a specified type. Parameters ---------- dtype : string or numpy dtype Typecode or data-type to which to cast the data. casting : {'no', 'equiv', 'safe', 'same_kind', 'unsafe'}, optional Controls what kind of data casting may occur. Defaults to 'unsafe' for backwards compatibility. 'no' means the data types should not be cast at all. 'equiv' means only byte-order changes are allowed. 'safe' means only casts which can preserve values are allowed. 'same_kind' means only safe casts or casts within a kind, like float64 to float32, are allowed. 'unsafe' means any data conversions may be done. copy : bool, optional If `copy` is `False`, the result might share some memory with this matrix. If `copy` is `True`, it is guaranteed that the result and this matrix do not share any memory. tcastingR2N(tnptdtypettocsrtastypeR5R6R2(R0RHRFR2((s0lib/python2.7/site-packages/scipy/sparse/base.pyRJs  cC`sxddddg}|jj|kr(|Sx3|D]+}|jtj|kr/|j|Sq/Wtd|jjdS(s7Upcast matrix to a floating point format (if necessary)tftdtFtDs-cannot upcast [%s] to a floating point formatN(RHtcharRGRJt TypeErrortname(R0tfp_typestfp_type((s0lib/python2.7/site-packages/scipy/sparse/base.pytasfptypes cc`s7x0t|jdD]}||ddfVqWdS(Ni(RR8(R0tr((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__iter__scC`s|jS(s3Maximum number of elements to display when printed.(R/(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyt getmaxprintscC`std|jjdS(s(Number of non-zero entries, equivalent to np.count_nonzero(a.toarray()) Unlike getnnz() and the nnz property, which return the number of stored entries (the length of the data attribute), this method counts the actual number of non-zero entries in data. s%count_nonzero not implemented for %s.N(RBR-R(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyt count_nonzeros cC`std|jjdS(sJNumber of stored values, including explicit zeros. Parameters ---------- axis : None, 0, or 1 Select between the number of values across the whole matrix, in each column, or in each row. See also -------- count_nonzero : Number of non-zero entries sgetnnz not implemented for %s.N(RBR-R(R0taxis((s0lib/python2.7/site-packages/scipy/sparse/base.pytgetnnzs cC`s |jS(sNumber of stored values, including explicit zeros. See also -------- count_nonzero : Number of non-zero entries (RZ(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pytnnzscC`st|ddS(s.Format of a matrix representation as a string.R6R*(tgetattr(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyt getformatscC`s7t|j\}}d|j|jj|j|fS(NsH<%dx%d sparse matrix of type '%s' with %d stored elements in %s format>(t_formatsR]R8RHRCR[(R0t_t format_name((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__repr__scC`s|j}|j}d}|j|kr|d}||j| |j| |j| }|d7}||d}|||j| |j| |j| 7}n||j|j|j}|S(NcS`sBttt|||}djg|D]}d|^q+S(Ns s %s %s(tziptlisttjoin(trowtcoltdatattriplestt((s0lib/python2.7/site-packages/scipy/sparse/base.pyttostr sis : : (RWR?R[ReRfRg(R0R/tARjthalftout((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__str__s    ' 1cC`s,|jdkr|jdkStddS(Niis\The truth value of an array with more than one element is ambiguous. Use a.any() or a.all().(ii(R8R[R.(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__bool__s cC`stddS(Ns;sparse matrix length is ambiguous; use getnnz() or shape[0](RP(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__len__'scC`s|dks||jkr2|r+|jS|Sniyt|d|}Wn&tk rqtdj|nXy|d|SWntk r|SXdS(sReturn this matrix in the passed format. Parameters ---------- format : {str, None} The desired matrix format ("csr", "csc", "lil", "dok", "array", ...) or None for no conversion. copy : bool, optional If True, the result is guaranteed to not share data with self. Returns ------- A : This matrix in the passed format. ttosFormat {} is unknown.R2N(R+R6R2R\tAttributeErrorR.RP(R0R6R2tconvert_method((s0lib/python2.7/site-packages/scipy/sparse/base.pyR5+s   cC`s|jj|S(s4Point-wise multiplication by another matrix (RItmultiply(R0tother((s0lib/python2.7/site-packages/scipy/sparse/base.pyRtRscC`s|jj|S(s5Element-wise maximum between this and another matrix.(RItmaximum(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRvWscC`s|jj|S(s5Element-wise minimum between this and another matrix.(RItminimum(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRw[scC`s||S(s1Ordinary dot product Examples -------- >>> import numpy as np >>> from scipy.sparse import csr_matrix >>> A = csr_matrix([[1, 2, 0], [0, 0, 3], [4, 0, 5]]) >>> v = np.array([1, 0, -1]) >>> A.dot(v) array([ 1, -3, -1], dtype=int64) ((R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pytdot_s cC`s|jj|d|S(sElement-wise power.RH(RItpower(R0tnRH((s0lib/python2.7/site-packages/scipy/sparse/base.pyRynscC`s|jj|S(N(RIt__eq__(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyR{rscC`s|jj|S(N(RIt__ne__(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyR|uscC`s|jj|S(N(RIt__lt__(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyR}xscC`s|jj|S(N(RIt__gt__(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyR~{scC`s|jj|S(N(RIt__le__(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyR~scC`s|jj|S(N(RIt__ge__(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`st|jS(N(tabsRI(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__abs__scC`s|jj|S(N(RIt _add_sparse(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|jj|S(N(R?t _add_dense(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|jj|S(N(RIt _sub_sparse(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|j|S(N(ttodense(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt _sub_densescC`s||jS(N(R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt _rsub_densescC`st|r1|dkr"|jStdnit|rk|j|jkr^tdn|j|St|rt||j}|j |St SdS(Nis;adding a nonzero scalar to a sparse matrix is not supportedsinconsistent shapes( RR2RBR R8R.RRRRtNotImplemented(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__add__s       cC`s |j|S(N(R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__radd__scC`st|r1|dkr"|jStdnit|rk|j|jkr^tdn|j|St|rt||j}|j |St SdS(NisBsubtracting a nonzero scalar from a sparse matrix is not supportedsinconsistent shapes( RR2RBR R8R.RRRRR(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__sub__s       cC`set|r2|dkr#|j Stdn/t|r]t||j}|j|StSdS(NisBsubtracting a sparse matrix from a nonzero scalar is not supported(RR2RBRRR8RR(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__rsub__s     cC`s|j\}}|jtjkr|j|fkr@|j|S|j|dfkrt|j|jj|dS|jdkr|jd|kr|j|Snt |r|j |St |r|jd|jdkrt dn|j |Stj|}|jdkr5|jtjkr5tSy |jWntk rY|}nX|jdks|jdkr8|jddkr8|j|fkr|j|dfkrt dn|jtj|}t|tjrtj|}n|jdkr4|jddkr4|jdd}n|S|jdkr|jd|jdkrpt dn|jtj|}t|tjrtj|}n|St ddS(sinterpret other and call one of the following self._mul_scalar() self._mul_vector() self._mul_multivector() self._mul_sparse_matrix() iiisdimension mismatchiscould not interpret dimensionsN(R8R-RGtndarrayt _mul_vectortravelR3tndimt_mul_multivectorRt _mul_scalarRR.t_mul_sparse_matrixt asanyarrayRHtobject_RRrt isinstancetmatrixtasmatrixtasarray(R0RutMtNtother_atresult((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__mul__sL  "    !   1'"cC`s|jj|S(N(RIR(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|jj|S(N(RIR(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|jj|S(N(RIR(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|jj|S(N(RIR(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`sjt|r|j|Sy|j}Wn&tk rQtj|j}nX|j|jSdS(N(RRt transposeRrRGR(R0Ruttr((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__rmul__s   cC`s(t|rtdn|j|S(Ns0Scalar operands are not allowed, use '*' instead(RR.R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt __matmul__.s cC`s(t|rtdn|j|S(Ns0Scalar operands are not allowed, use '*' instead(RR.R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt __rmatmul__4s cC`st|r|rG|r.tj||jStj||jSn|rtj|jtjr|jtjj d|S|j d|}tj |j}tj |jtj rtj |tj r|j|jS|Snt |rg|s2|rtj|j|Stj|j|Sq|rNtj||jStj||jSnt|r|r|j||dtS|j}|rtj|jtjr|jtjj|S|j|SntSdS(Ng?trdivide(RRGt true_divideRtdividetcan_castRHtfloat_RJRRt issubdtypetintegerRR t_divideR4RIt_divide_sparseR(R0RuRRRUt scalar_dtypetself_csr((s0lib/python2.7/site-packages/scipy/sparse/base.pyR>s:    cC`s|j|dtS(NR(RtTrue(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt __truediv__iscC`s|j|dtS(NR(RR(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__div__lscC`stS(N(R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt __rtruediv__pscC`stS(N(R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__rdiv__tscC`s |j S(N(RI(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__neg__xscC`stS(N(R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__iadd__{scC`stS(N(R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__isub__~scC`stS(N(R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__imul__scC`s |j|S(N(t __itruediv__(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyt__idiv__scC`stS(N(R(R0Ru((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|jd|jdkr)tdnt|rt|}|dkr\tdn|dkrddlm}||jdd|jS|dkr|jS|j |d}|dr|||S||Snt |rtdnt SdS( Niismatrix is not squaresexponent must be >= 0(teyeRHisexponent must be an integer( R8RPRtintR.t constructRRHR2t__pow__RR(R0RuRttmp((s0lib/python2.7/site-packages/scipy/sparse/base.pyRs$          cC`s|dkr|jS|dkr,|jS|dkrB|jS|dkrX|jS|dkrn|jS|dkr|jSt|ddS(NRktTtHtrealtimagtsizes not found(ttoarrayRtgetHt_realt_imagRZRr(R0tattr((s0lib/python2.7/site-packages/scipy/sparse/base.pyt __getattr__s            cC`s"|jd|jd|dtS(s Reverses the dimensions of the sparse matrix. Parameters ---------- axes : None, optional This argument is in the signature *solely* for NumPy compatibility reasons. Do not pass in anything except for the default value. copy : bool, optional Indicates whether or not attributes of `self` should be copied whenever possible. The degree to which attributes are copied varies depending on the type of sparse matrix being used. Returns ------- p : `self` with the dimensions reversed. See Also -------- np.matrix.transpose : NumPy's implementation of 'transpose' for matrices R2taxes(RIRR4(R0RR2((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`sLtj|jtjr4|jd|jdtS|rD|jS|SdS(sElement-wise complex conjugation. If the matrix is of non-complex data type and `copy` is False, this method does nothing and the data is not copied. Parameters ---------- copy : bool, optional If True, the result is guaranteed to not share data with self. Returns ------- A : The element-wise complex conjugate. R2N(RGRRHtcomplexfloatingRItconjR4R2(R0R2((s0lib/python2.7/site-packages/scipy/sparse/base.pyRs  cC`s|jd|S(NR2(R(R0R2((s0lib/python2.7/site-packages/scipy/sparse/base.pyt conjugatescC`s|jjS(sReturn the Hermitian transpose of this matrix. See Also -------- np.matrix.getH : NumPy's implementation of `getH` for matrices (RR(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|jjS(N(RIR(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|jjS(N(RIR(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s3|j}|jdk}|j||j|fS(sgnonzero indices Returns a tuple of arrays (row,col) containing the indices of the non-zero elements of the matrix. Examples -------- >>> from scipy.sparse import csr_matrix >>> A = csr_matrix([[1,2,0],[0,0,3],[4,0,5]]) >>> A.nonzero() (array([0, 0, 1, 2, 2]), array([0, 1, 2, 0, 2])) i(R?RgReRf(R0Rktnz_mask((s0lib/python2.7/site-packages/scipy/sparse/base.pytnonzeros cC`sddlm}|jd}|dkr6||7}n|dksN||kr]tdn|dg|gdggfd|dfd|j}||S(sgReturns a copy of column j of the matrix, as an (m x 1) sparse matrix (column vector). i(t csc_matrixisindex out of boundsR8RH(RRR8t IndexErrorRH(R0tjRRzt col_selector((s0lib/python2.7/site-packages/scipy/sparse/base.pytgetcols   cC`sddlm}|jd}|dkr6||7}n|dksN||kr]tdn|dgdg|ggfdd|fd|j}||S(s`Returns a copy of row i of the matrix, as a (1 x n) sparse matrix (row vector). i(t csr_matrixisindex out of boundsR8RH(RRR8RRH(R0tiRtmt row_selector((s0lib/python2.7/site-packages/scipy/sparse/base.pytgetrows   cC`stj|jd|d|S(s Return a dense matrix representation of this matrix. Parameters ---------- order : {'C', 'F'}, optional Whether to store multi-dimensional data in C (row-major) or Fortran (column-major) order in memory. The default is 'None', indicating the NumPy default of C-ordered. Cannot be specified in conjunction with the `out` argument. out : ndarray, 2-dimensional, optional If specified, uses this array (or `numpy.matrix`) as the output buffer instead of allocating a new array to return. The provided array must have the same shape and dtype as the sparse matrix on which you are calling the method. Returns ------- arr : numpy.matrix, 2-dimensional A NumPy matrix object with the same shape and containing the same data represented by the sparse matrix, with the requested memory order. If `out` was passed and was an array (rather than a `numpy.matrix`), it will be filled with the appropriate values and returned wrapped in a `numpy.matrix` object that shares the same memory. R>Rm(RGRR(R0R>Rm((s0lib/python2.7/site-packages/scipy/sparse/base.pyR3scC`s"|jdtjd|d|S(s Return a dense ndarray representation of this matrix. Parameters ---------- order : {'C', 'F'}, optional Whether to store multi-dimensional data in C (row-major) or Fortran (column-major) order in memory. The default is 'None', indicating the NumPy default of C-ordered. Cannot be specified in conjunction with the `out` argument. out : ndarray, 2-dimensional, optional If specified, uses this array as the output buffer instead of allocating a new array to return. The provided array must have the same shape and dtype as the sparse matrix on which you are calling the method. For most sparse types, `out` is required to be memory contiguous (either C or Fortran ordered). Returns ------- arr : ndarray, 2-dimensional An array with the same shape and containing the same data represented by the sparse matrix, with the requested memory order. If `out` was passed, the same object is returned after being modified in-place to contain the appropriate values. R2R>Rm(R?R4R(R0R>Rm((s0lib/python2.7/site-packages/scipy/sparse/base.pyRSscC`s|jd|jdtS(sConvert this matrix to Compressed Sparse Row format. With copy=False, the data/indices may be shared between this matrix and the resultant csr_matrix. R2(R?RIR4(R0R2((s0lib/python2.7/site-packages/scipy/sparse/base.pyRIvscC`s|jd|jdtS(sConvert this matrix to Dictionary Of Keys format. With copy=False, the data/indices may be shared between this matrix and the resultant dok_matrix. R2(R?ttodokR4(R0R2((s0lib/python2.7/site-packages/scipy/sparse/base.pyR~scC`s|jdtjd|S(sConvert this matrix to COOrdinate format. With copy=False, the data/indices may be shared between this matrix and the resultant coo_matrix. R2(RIR4R?(R0R2((s0lib/python2.7/site-packages/scipy/sparse/base.pyR?scC`s|jdtjd|S(sConvert this matrix to LInked List format. With copy=False, the data/indices may be shared between this matrix and the resultant lil_matrix. R2(RIR4ttolil(R0R2((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|jd|jdtS(sConvert this matrix to sparse DIAgonal format. With copy=False, the data/indices may be shared between this matrix and the resultant dia_matrix. R2(R?ttodiaR4(R0R2((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s"|jdtjd|d|S(sConvert this matrix to Block Sparse Row format. With copy=False, the data/indices may be shared between this matrix and the resultant bsr_matrix. When blocksize=(R, C) is provided, it will be used for construction of the bsr_matrix. R2t blocksize(RIR4ttobsr(R0RR2((s0lib/python2.7/site-packages/scipy/sparse/base.pyRs cC`s|jd|jdtS(sConvert this matrix to Compressed Sparse Column format. With copy=False, the data/indices may be shared between this matrix and the resultant csc_matrix. R2(RIttocscR4(R0R2((s0lib/python2.7/site-packages/scipy/sparse/base.pyRscC`s|j|dtS(sReturns a copy of this matrix. No data/indices will be shared between the returned value and current matrix. R2(R-R(R0((s0lib/python2.7/site-packages/scipy/sparse/base.pyR2scC`s-t||j\}}t|j}|dkrl|tjtj|dfd|jd|d|S|dkr|d7}n|dkrtjtjd|fd||}n(|tjtj|dfd|}|dk r|j|jkrt dn|jdd d|d|S( ss Sum the matrix elements over a given axis. Parameters ---------- axis : {-2, -1, 0, 1, None} optional Axis along which the sum is computed. The default is to compute the sum of all the matrix elements, returning a scalar (i.e. `axis` = `None`). dtype : dtype, optional The type of the returned matrix and of the accumulator in which the elements are summed. The dtype of `a` is used by default unless `a` has an integer dtype of less precision than the default platform integer. In that case, if `a` is signed then the platform integer is used while if `a` is unsigned then an unsigned integer of the same precision as the platform integer is used. .. versionadded:: 0.18.0 out : np.matrix, optional Alternative output matrix in which to place the result. It must have the same shape as the expected output, but the type of the output values will be cast if necessary. .. versionadded:: 0.18.0 Returns ------- sum_along_axis : np.matrix A matrix with the same shape as `self`, with the specified axis removed. See Also -------- np.matrix.sum : NumPy's implementation of 'sum' for matrices iRHRmiisdimensions do not matchRYN(( R R8RRHR+RGRtonestsumR.(R0RYRHRmRRzt res_dtypetret((s0lib/python2.7/site-packages/scipy/sparse/base.pyRs"&        c C`sEd}t||jj}||j}|d krO|ratj}qantj|j}|rptjn|}|j|}|d kr|tj|jd|jdj d|d|S|dkr|d7}n|dkr|d|jdj ddd|d|S|d|jdj ddd|d|Sd S( s Compute the arithmetic mean along the specified axis. Returns the average of the matrix elements. The average is taken over all elements in the matrix by default, otherwise over the specified axis. `float64` intermediate and return values are used for integer inputs. Parameters ---------- axis : {-2, -1, 0, 1, None} optional Axis along which the mean is computed. The default is to compute the mean of all elements in the matrix (i.e. `axis` = `None`). dtype : data-type, optional Type to use in computing the mean. For integer inputs, the default is `float64`; for floating point inputs, it is the same as the input dtype. .. versionadded:: 0.18.0 out : np.matrix, optional Alternative output matrix in which to place the result. It must have the same shape as the expected output, but the type of the output values will be cast if necessary. .. versionadded:: 0.18.0 Returns ------- m : np.matrix See Also -------- np.matrix.mean : NumPy's implementation of 'mean' for matrices cS`s(tj|tjp'tj|tjS(N(RGRRtbool_(RH((s0lib/python2.7/site-packages/scipy/sparse/base.pyt _is_integral&siiRHRmig?RYN( R RHRCR+RGtfloat64RJtarrayR8R( R0RYRHRmRRtintegralt inter_dtypet inter_self((s0lib/python2.7/site-packages/scipy/sparse/base.pytmeans*%          icC`s|jjd|S(sUReturns the k-th diagonal of the matrix. Parameters ---------- k : int, optional Which diagonal to set, corresponding to elements a[i, i+k]. Default: 0 (the main diagonal). .. versionadded:: 1.0 See also -------- numpy.diagonal : Equivalent numpy function. Examples -------- >>> from scipy.sparse import csr_matrix >>> A = csr_matrix([[1, 2, 0], [0, 0, 3], [4, 0, 5]]) >>> A.diagonal() array([1, 0, 5]) >>> A.diagonal(k=1) array([2, 3]) tk(RItdiagonal(R0R((s0lib/python2.7/site-packages/scipy/sparse/base.pyRJscC`sl|j\}}|dkr'||ks@|dkrO| |krOtdn|jtj||dS(s Set diagonal or off-diagonal elements of the array. Parameters ---------- values : array_like New values of the diagonal elements. Values may have any length. If the diagonal is longer than values, then the remaining diagonal entries will not be set. If values if longer than the diagonal, then the remaining values are ignored. If a scalar value is given, all of the diagonal is set to it. k : int, optional Which off-diagonal to set, corresponding to elements a[i,i+k]. Default: 0 (the main diagonal). isk exceeds matrix dimensionsN(R8R.t_setdiagRGR(R0tvaluesRRR((s0lib/python2.7/site-packages/scipy/sparse/base.pytsetdiagds1cC`s|j\}}|dkr|jdkrkt|||}xt|D]}|||||f(R+R.R8RHRGtzeros(R0R>Rm((s0lib/python2.7/site-packages/scipy/sparse/base.pyt_process_toarray_argss  $ N(aRRt__doc__t__array_priority__RtMAXPRINTR1R:R;tpropertyR8R3RDRRJRTRVRWRXR+RZR[R]RaRnRot __nonzero__RpR4R5RtRvRwRxRyR{R|R}R~RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRIRR?RRRRR2RRRRRR(((s0lib/python2.7/site-packages/scipy/sparse/base.pyR @s    *           '                     L       +                     #       HI   cC`s t|tS(sIs x of a sparse matrix type? Parameters ---------- x object to check for being a sparse matrix Returns ------- bool True if x is a sparse matrix, False otherwise Notes ----- issparse and isspmatrix are aliases for the same function. Examples -------- >>> from scipy.sparse import csr_matrix, isspmatrix >>> isspmatrix(csr_matrix([[5]])) True >>> from scipy.sparse import isspmatrix >>> isspmatrix(5) False (RR (tx((s0lib/python2.7/site-packages/scipy/sparse/base.pyR s(3Rt __future__RRRtsystnumpyRGtscipy._lib.sixRtscipy._lib._numpy_compatRtsputilsRRRRR R R t__all__tWarningRRRR^t frozensettsinttantarcsintarctantsinhttanhtarcsinhtarctanhtrinttsigntexpm1tlog1ptdeg2radtrad2degtfloortceilttrunctsqrtt _ufuncs_with_fixed_point_at_zeroRtobjectR R R(((s0lib/python2.7/site-packages/scipy/sparse/base.pytsV  4                    *$'j