ó î&]\c@`s–dZddlmZmZmZddlZddlZddlmZm Z m Z m Z m Z m Z mZmZmZddlmZmZddlmZddlmZmZdd d d gZd „Zd „Zdeeed„Zd efd„ƒYZd„Z e!dkr’ddl"Z"xfej#dD]WZ$e%de$dddƒej&j'ƒe"j"ƒZ(ee$ƒe%de"j"ƒe(ƒq4WndS(s‡ Matrix Market I/O in Python. See http://math.nist.gov/MatrixMarket/formats.html for information about the Matrix Market format. i(tdivisiontprint_functiontabsolute_importN( tasarraytrealtimagtconjtzerostndarrayt concatenatetonestcan_cast(tasbytestasstr(t string_types(t coo_matrixt isspmatrixtmminfotmmreadtmmwritetMMFilecC`s tj|ƒS(s¢ Return size and storage parameters from Matrix Market file-like 'source'. Parameters ---------- source : str or file-like Matrix Market filename (extension .mtx) or open file-like object Returns ------- rows : int Number of matrix rows. cols : int Number of matrix columns. entries : int Number of non-zero entries of a sparse matrix or rows*cols for a dense matrix. format : str Either 'coordinate' or 'array'. field : str Either 'real', 'complex', 'pattern', or 'integer'. symmetry : str Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'. (Rtinfo(tsource((s,lib/python2.7/site-packages/scipy/io/mmio.pyRscC`stƒj|ƒS(s‚ Reads the contents of a Matrix Market file-like 'source' into a matrix. Parameters ---------- source : str or file-like Matrix Market filename (extensions .mtx, .mtz.gz) or open file-like object. Returns ------- a : ndarray or coo_matrix Dense or sparse matrix depending on the matrix format in the Matrix Market file. (Rtread(R((s,lib/python2.7/site-packages/scipy/io/mmio.pyR;stcC`s#tƒj||||||ƒdS(sò Writes the sparse or dense array `a` to Matrix Market file-like `target`. Parameters ---------- target : str or file-like Matrix Market filename (extension .mtx) or open file-like object. a : array like Sparse or dense 2D array. comment : str, optional Comments to be prepended to the Matrix Market file. field : None or str, optional Either 'real', 'complex', 'pattern', or 'integer'. precision : None or int, optional Number of digits to display for real or complex values. symmetry : None or str, optional Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'. If symmetry is None the symmetry type of 'a' is determined by its values. N(Rtwrite(ttargettatcommenttfieldt precisiontsymmetry((s,lib/python2.7/site-packages/scipy/io/mmio.pyRPscB`söeZd.Zed„ƒZed„ƒZed„ƒZed „ƒZed „ƒZed „ƒZ ed „ƒZ d Z dZ e e fZ ed„ƒZdZdZdZdZdZeeeeefZed„ƒZdZdZdZdZeeeefZed„ƒZide6de6de6de6de6Zed„ƒZed „ƒZ ed!„ƒZ!ed"d#„ƒZ"ed$„ƒZ#ed%„ƒZ$d&„Z%d'„Z&d(d/d/d/d)„Z(d*„Z)d+„Z*d,„Z+d(d/d/d/d-„Z,RS(0t_rowst_colst_entriest_formatt_fieldt _symmetrycC`s|jS(N(R (tself((s,lib/python2.7/site-packages/scipy/io/mmio.pytrowsqscC`s|jS(N(R!(R&((s,lib/python2.7/site-packages/scipy/io/mmio.pytcolsuscC`s|jS(N(R"(R&((s,lib/python2.7/site-packages/scipy/io/mmio.pytentriesyscC`s|jS(N(R#(R&((s,lib/python2.7/site-packages/scipy/io/mmio.pytformat}scC`s|jS(N(R$(R&((s,lib/python2.7/site-packages/scipy/io/mmio.pyRscC`s|jS(N(R%(R&((s,lib/python2.7/site-packages/scipy/io/mmio.pyR…scC`s|j|j|j|jfkS(N(R%tSYMMETRY_SYMMETRICtSYMMETRY_SKEW_SYMMETRICtSYMMETRY_HERMITIAN(R&((s,lib/python2.7/site-packages/scipy/io/mmio.pyt has_symmetry‰s t coordinatetarraycC`s/||jkr+td||jfƒ‚ndS(Ns)unknown format type %s, must be one of %s(t FORMAT_VALUESt ValueError(R&R*((s,lib/python2.7/site-packages/scipy/io/mmio.pyt_validate_format”stintegersunsigned-integerRtcomplextpatterncC`s/||jkr+td||jfƒ‚ndS(Ns(unknown field type %s, must be one of %s(t FIELD_VALUESR2(R&R((s,lib/python2.7/site-packages/scipy/io/mmio.pyt_validate_field¢stgeneralt symmetricsskew-symmetrict hermitiancC`s/||jkr+td||jfƒ‚ndS(Ns+unknown symmetry type %s, must be one of %s(tSYMMETRY_VALUESR2(R&R((s,lib/python2.7/site-packages/scipy/io/mmio.pyt_validate_symmetry°stintptuint64tdtDcC`sdS(N((((s,lib/python2.7/site-packages/scipy/io/mmio.pytreader½scC`sdS(N((((s,lib/python2.7/site-packages/scipy/io/mmio.pytwriterÂscC`sÜ|j|ƒ\}}z¬|jƒ}g|jƒD]}t|jƒƒ^q1\}}}} } |jdƒs|tdƒ‚n|jƒdks¡td|ƒ‚n|jƒdkr¿|j}n|jƒdkrÝ|j }nx|jdƒrþ|jƒ}qàW|jƒ}||jkrat |ƒdks?td |ƒ‚nt t |ƒ\} } | | } n=t |ƒd ks†td |ƒ‚nt t |ƒ\} } } | | | || jƒ| jƒfSWd |r×|j ƒnXd S( só Return size, storage parameters from Matrix Market file-like 'source'. Parameters ---------- source : str or file-like Matrix Market filename (extension .mtx) or open file-like object Returns ------- rows : int Number of matrix rows. cols : int Number of matrix columns. entries : int Number of non-zero entries of a sparse matrix or rows*cols for a dense matrix. format : str Either 'coordinate' or 'array'. field : str Either 'real', 'complex', 'pattern', or 'integer'. symmetry : str Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'. s%%MatrixMarkets%source is not in Matrix Market formattmatrixsProblem reading file header: R0R/t%isHeader line not of length 2: isHeader line not of length 3: N(t_opentreadlinetsplitR tstript startswithR2tlowert FORMAT_ARRAYtFORMAT_COORDINATEtlentmaptinttclose(R&Rtstreamtclose_ittlinetparttmmidRDR*RRR'R(R)((s,lib/python2.7/site-packages/scipy/io/mmio.pyRÇs6 :    trbcC`sZt}t|tƒrJt}|ddkrtjj|ƒs©tjj|dƒr`|d}q©tjj|dƒrƒ|d}q©tjj|dƒr©|d}q©n|jdƒrÙddl}|j ||ƒ}qG|jdƒr ddl }|j |d ƒ}qGt ||ƒ}qP|d dkr8|d}nt ||ƒ}n|}||fS( s˜ Return an open file stream for reading based on source. If source is a file name, open it (after trying to find it with mtx and gzipped mtx extensions). Otherwise, just return source. Parameters ---------- filespec : str or file-like String giving file name or file-like object mode : str, optional Mode with which to open file, if `filespec` is a file name. Returns ------- fobj : file-like Open file-like object. close_it : bool True if the calling function should close this file when done, false otherwise. itrs.mtxs.mtx.gzs.mtx.bz2s.gzNs.bz2RWiüÿÿÿ( tFalset isinstanceRtTruetostpathtisfiletendswithtgziptopentbz2tBZ2File(tfilespectmodeRSR`RRRb((s,lib/python2.7/site-packages/scipy/io/mmio.pyRF s.     c `s{ˆj\}‰|ˆkr"tjSt}t}ˆjjdk}tˆƒr³ˆjƒ‰ˆjƒ\}}||kj ƒ||kj ƒkr•tjSˆj ƒ‰‡fd†}n‡‡fd†}x…|ƒD]z\}} |rö|| kröt }n|r|| krt }n|r3|t | ƒkr3t }n|pB|pB|sÏPqÏqÏW|rZtj S|rgtjS|rttjStjS(NtFDc3`sQxJˆjƒD]<\\}}}||kr ˆ||f}||fVq q WdS(N(titems(titjtaijtaji(R(s,lib/python2.7/site-packages/scipy/io/mmio.pyt symm_iterator[s c3`saxZtˆƒD]L}xCt|dˆƒD].}ˆ||ˆ||}}||fVq'Wq WdS(Ni(trange(RiRhRjRk(Rtn(s,lib/python2.7/site-packages/scipy/io/mmio.pyRlds(tshapeRtSYMMETRY_GENERALR[tdtypetcharRttocootnonzerotsumttodokRYRR+R,R-( RtmtissymmtisskewtishermtrowtcolRlRjRk((RRns,lib/python2.7/site-packages/scipy/io/mmio.pyt _get_symmetryFs<   $     cC`sFid|tj6dtj6dtj6d||ftj6j|dƒS(Ns%%.%ie s%i s%u s%%.%ie %%.%ie (Rt FIELD_REALt FIELD_INTEGERtFIELD_UNSIGNEDt FIELD_COMPLEXtgettNone(RR((s,lib/python2.7/site-packages/scipy/io/mmio.pyt_field_templates   cK`s|j|dS(N(t _init_attrs(R&tkwargs((s,lib/python2.7/site-packages/scipy/io/mmio.pyt__init__‰scC`sN|j|ƒ\}}z|j|ƒ|j|ƒSWd|rI|jƒnXdS(s­ Reads the contents of a Matrix Market file-like 'source' into a matrix. Parameters ---------- source : str or file-like Matrix Market filename (extensions .mtx, .mtz.gz) or open file object. Returns ------- a : ndarray or coo_matrix Dense or sparse matrix depending on the matrix format in the Matrix Market file. N(RFt _parse_headert _parse_bodyRQ(R&RRRRS((s,lib/python2.7/site-packages/scipy/io/mmio.pyRs  Rc C`s]|j|dƒ\}}z |j||||||ƒWd|rN|jƒn |jƒXdS(s6 Writes sparse or dense array `a` to Matrix Market file-like `target`. Parameters ---------- target : str or file-like Matrix Market filename (extension .mtx) or open file-like object. a : array like Sparse or dense 2D array. comment : str, optional Comments to be prepended to the Matrix Market file. field : None or str, optional Either 'real', 'complex', 'pattern', or 'integer'. precision : None or int, optional Number of digits to display for real or complex values. symmetry : None or str, optional Either 'general', 'symmetric', 'skew-symmetric', or 'hermitian'. If symmetry is None the symmetry type of 'a' is determined by its values. twbN(RFt_writeRQtflush( R&RRRRRRRRRS((s,lib/python2.7/site-packages/scipy/io/mmio.pyR¨s   cK`sŸ|jj}g|D]}|d^q}t|jƒƒt|ƒ}|rjtdt|ƒ|fƒ‚nx.|D]&}t|||j|ddƒƒqqWdS(sr Initialize each attributes with the corresponding keyword arg value or a default of None isVfound %s invalid keyword arguments, please only use %sN( t __class__t __slots__tsettkeysR2ttupletsetattrR‚Rƒ(R&R†tattrstattrt public_attrst invalid_keys((s,lib/python2.7/site-packages/scipy/io/mmio.pyR…Ës   c C`sV|jj|ƒ\}}}}}}|jd|d|d|d|d|d|ƒdS(NR'R(R)R*RR(RRR…(R&RRR'R(R)R*RR((s,lib/python2.7/site-packages/scipy/io/mmio.pyRˆÞs$!c C`s¦|j|j|j|j|j|jf\}}}}}}yddlm}Wntk rid}nX|j j |dƒ} |j } ||j k} ||jk} ||jk} ||jk}||jk}||jk}||jkr*t||fd| ƒ}d}d\}}|rQd|||f<||dkrQ|d7}qQnxl|r¿|jƒ}| sT|jdƒr‚qTn| r—t|ƒ}nE| r¬t|ƒ}n0| rÐttt|jƒƒŒ}n t|ƒ}||||f<| rJ||krJ|r| |||fR?R5tfloats5'entries' in header is smaller than number of entriess4'entries' in header is larger than number of entriesiÿÿÿÿRo(ii(#R'R(R)R*RRt scipy.sparseRt ImportErrorRƒtDTYPES_BY_FIELDR‚R.RR€RR,R-t FIELD_PATTERNRLRRGRJRPR5ROR™RHRR2RMR R t conjugatetNotImplementedError( R&RRR'R(R)R*RtsymmRRqR.t is_integertis_unsigned_integert is_complextis_skewtis_hermt is_patternRRTRhRiRjtktltItJtVt entry_numbertmasktod_Itod_Jtod_V((s,lib/python2.7/site-packages/scipy/io/mmio.pyR‰ås   $          "       !         - cC`sœt|tƒs<t|tƒs<t|tƒs<t|dƒrD|j}t|ƒ}t|jƒdkrut dƒ‚n|j\}} |dk r~||j krÒt |j dƒsÀtdƒ‚n|jdƒ}qA||jkr|j jdkr>|jdƒ}q>qA||jkrA|j jdkr>|jd ƒ}q>qAq~n:t|ƒsit d t|ƒƒ‚nd }|j\}} |j j} |dkr´| d kr«d }q´d}n|dkrT|j j} | dkrt |j dƒsùtdƒ‚nd}qT| dkrd}qT| dkr,d}qT| dkrAd}qTtd| ƒ‚n|dkrr|j|ƒ}n|jj|ƒ|jj|ƒ|jj|ƒ|jtdj|||ƒƒƒx.|jdƒD]} |jtd| ƒƒqÔW|j ||ƒ} ||jkr•|jtd|| fƒƒ||j |j|j!fkro||j"kr²x t#| ƒD]>}x5t#|ƒD]'}|jt| |||fƒƒq€WqmWq’||j$krx¨t#| ƒD]E}x<t#|d|ƒD]'}|jt| |||fƒƒqèWqÎWq’xut#| ƒD]A}x8t#||ƒD]'}|jt| |||fƒƒq=Wq'Wq˜||jkrd||j"kr÷xÑt#| ƒD]V}xMt#|ƒD]?}|||f}|jt| t%|ƒt&|ƒfƒƒq­WqšWq’x˜t#| ƒD]Y}xPt#||ƒD]?}|||f}|jt| t%|ƒt&|ƒfƒƒqWqWq˜||j'kr‚t dƒ‚q˜td|ƒ‚n|j(ƒ}||j"krû|j)|j*k}t+|j,||j)||j*|ffd|jƒ}n|jtd || |j-fƒƒ|j ||dƒ} ||j'kr‘xRt.|j)d|j*dƒD])\}}|jtd||fƒƒqaWn||j |j|j!fkrxæt.|j)d|j*d|j,ƒD]4\}}}|jtd!||f| |ƒƒqÓWnŠ||jkrˆxxt.|j)d|j*d|j,ƒD]@\}}}|jtd!||f| |j%|j&fƒƒqAWntd|ƒ‚dS("Nt __array__isExpected 2 dimensional arrayR>sBmmwrite does not support integer dtypes larger than native 'intp'.tfdR@RfRAsunknown matrix type: %sR/tfFiiRhR4tfRtcR5tusunsigned-integersunexpected dtype kind s"%%MatrixMarket matrix {0} {1} {2} s s%%%s s%i %i is*pattern type inconsisted with dense formatsUnknown field type %sRos %i %i %i s%i %i (/RZtlistRR‘thasattrRLRRNRoR2RƒRR Rqt OverflowErrortastypeR~RrRRttypetkindt TypeErrorR}RR3R8R=RR R*RHR„R€RpRmR,RRRRsR{R|Rtdatatnnztzip(R&RRRRRRRtrepR'R(ttypecodeR¼RTttemplateRiRhRjtcootlower_triangle_maskRXRµR@((s,lib/python2.7/site-packages/scipy/io/mmio.pyR‹sÈ                    ,,,   #*$33"(R R!R"R#R$R%N(-t__name__t __module__RŽtpropertyR'R(R)R*RRR.RMRLR1t classmethodR3RR€R~RRR7R8RpR+R,R-R<R=Rœt staticmethodRBRCRRFR}R„R‡RRƒRR…RˆR‰R‹(((s,lib/python2.7/site-packages/scipy/io/mmio.pyRish    E99    "   « cC`sŸtjddkrtSg}y ddl}|j|jƒWntk rPnXy ddl}|j|jƒWntk r„nXt |ƒ}t ||ƒ S(s  Check whether `stream` is compatible with numpy.fromfile. Passing a gzipped file object to ``fromfile/fromstring`` doesn't work with Python3. iiN( tsyst version_infoR[R`tappendtGzipFileR›RbRcR‘RZ(RRtbad_clsR`Rb((s,lib/python2.7/site-packages/scipy/io/mmio.pyt_is_fromfile_compatible!s     t__main__itReadings...tendt stook %s seconds()t__doc__t __future__RRRR\RËtnumpyRRRRRRR R R t numpy.compatR R tscipy._lib.sixRRšRRt__all__RRRƒRtobjectRRÐRÆttimetargvtfilenametprinttstdoutRŒtt(((s,lib/python2.7/site-packages/scipy/io/mmio.pyts.  @  ÿÿº