ó ,ľ[c@sÖdZddlmZddlmZddlZddlZddlZddlmZm Z ddl Z yddlm Z Wn,e k rŽddlZejd„Z nXyeWnek rÖeZeZnXd„Zd „Zdd „Zd „Zejd d kZer#d„Zn d„Zd„Zd„Zdd„Zdd„Zdd„Z d„Z!d„Z"d„Z#e$d„Z%d„Z&d„Z'dd„Z(de)fd„ƒYZ*dd„Z+d„Z,dS( sÇ Miscellaneous Helpers for NetworkX. These are not imported into the base networkx namespace but can be accessed, for example, as >>> import networkx >>> networkx.utils.is_string_like('spam') True i˙˙˙˙(t defaultdict(tdequeN(tteetchain(t accumulateccs_t|ƒ}yt|ƒ}Wntk r0dSX|Vx"|D]}|||ƒ}|Vq=WdS(N(titertnextt StopIteration(titerabletfunctitttotaltelement((s2lib/python2.7/site-packages/networkx/utils/misc.pyR)s   cCs t|tƒS(sCheck if obj is string.(t isinstancet basestring(tobj((s2lib/python2.7/site-packages/networkx/utils/misc.pytis_string_like@scCs0t|dƒrtSyt|ƒWntSXtS(s: Return True if obj is iterable with a well-defined len().t__iter__(thasattrtTruetlentFalse(R((s2lib/python2.7/site-packages/networkx/utils/misc.pyREscCs†t|ƒ st|ƒr|S|dkr2g}nxD|D]<}t|ƒ sXt|ƒrh|j|ƒq9t||ƒq9W|j|ƒS(s@ Return flattened version of (possibly nested) iterable object. N(RRtNonetappendtflattent __class__(Rtresulttitem((s2lib/python2.7/site-packages/networkx/utils/misc.pyRPs   cCs;t|tƒstSx!|D]}t|tƒstSqWtS(s( Return True if list is a list of ints. (R tlistRtintR(tintlistti((s2lib/python2.7/site-packages/networkx/utils/misc.pytis_list_of_ints^s  iicCs*t|tƒr|Stt|ƒdƒSdS(s&Return the string representation of t.sunicode-escapeN(R tunicodetstr(tx((s2lib/python2.7/site-packages/networkx/utils/misc.pytmake_strjs cCs t|ƒS(s&Return the string representation of t.(R"(R#((s2lib/python2.7/site-packages/networkx/utils/misc.pyR$yscCsttjƒƒS(s Generate a unique node label.(R"tuuidtuuid1(((s2lib/python2.7/site-packages/networkx/utils/misc.pytgenerate_unique_node~scCsiddlm}idgd6dgd6dgd6dd d d gd 6}|tj|g}||ƒd S(s“Opens `filename` using system's default program. Parameters ---------- filename : str The path of the file to be opened. i˙˙˙˙(tcalltopentdarwinsxdg-opentlinuxtlinux2scmd.exes/Ctstartttwin32N(t subprocessR(tsystplatform(tfilenameR(tcmdstcmd((s2lib/python2.7/site-packages/networkx/utils/misc.pytdefault_openerƒs    cCs9yt||ƒSWn!ttfk r4t||ƒSXdS(sPConvert a dictionary of dictionaries to a numpy array with optional mapping.N(tdict_to_numpy_array2tAttributeErrort TypeErrortdict_to_numpy_array1(tdtmapping((s2lib/python2.7/site-packages/networkx/utils/misc.pytdict_to_numpy_array–sc Cs ddl}|dkr~t|jƒƒ}x-|jƒD]\}}|j|jƒƒq7Wtt|tt |ƒƒƒƒ}nt |ƒ}|j ||fƒ}xg|jƒD]Y\}} xJ|jƒD]<\} } y||| || | ftstktvtntatk1Rtk2tj((s2lib/python2.7/site-packages/networkx/utils/misc.pyR7Ąs  $   cCs˘ddl}|dkrNt|jƒƒ}tt|tt|ƒƒƒƒ}nt|ƒ}|j|ƒ}x2|j ƒD]$\}}||}||||RR?R@RCRDRERRFRA(R;R<R>RHRKRLRMR((s2lib/python2.7/site-packages/networkx/utils/misc.pyR:ˇs  $  cCs4t|dƒpt|dƒ}t|ƒ|ko3|S(sMReturns True if and only if the given object is an iterator object. t__next__R(RR(Rt has_next_attr((s2lib/python2.7/site-packages/networkx/utils/misc.pyt is_iteratorČscCs+t|ƒrtdƒ‚ntt|ƒƒS(sšReturns an arbitrary element of `iterable` without removing it. This is most useful for "peeking" at an arbitrary element of a set, but can be used for any list, dictionary, etc., as well:: >>> arbitrary_element({3, 2, 1}) 1 >>> arbitrary_element('hello') 'h' This function raises a :exc:`ValueError` if `iterable` is an iterator (because the current implementation of this function would consume an element from the iterator):: >>> iterator = iter([1, 2, 3]) >>> arbitrary_element(iterator) Traceback (most recent call last): ... ValueError: cannot return an arbitrary item from an iterator s0cannot return an arbitrary item from an iterator(RRt ValueErrorRR(R((s2lib/python2.7/site-packages/networkx/utils/misc.pytarbitrary_elementŃs cCst|ddƒdS(sConsume the iterator entirely.tmaxleniN(R(titerator((s2lib/python2.7/site-packages/networkx/utils/misc.pytconsumeîscCsSt|ƒ\}}t|dƒ}|tkrFt|t||fƒƒSt||ƒS(s&s -> (s0, s1), (s1, s2), (s2, s3), ...N(RRRRRDR(RtcyclicRLtbtfirst((s2lib/python2.7/site-packages/networkx/utils/misc.pytpairwiseős  cCsDttƒ}x+|jƒD]\}}||j|ƒqWt|ƒS(s Converts a many-to-one mapping into a one-to-many mapping. `many_to_one` must be a dictionary whose keys and values are all :term:`hashable`. The return value is a dictionary mapping values from `many_to_one` to sets of keys from `many_to_one` that have that value. For example:: >>> from networkx.utils import groups >>> many_to_one = {'a': 1, 'b': 1, 'c': 2, 'd': 3, 'e': 3} >>> groups(many_to_one) # doctest: +SKIP {1: {'a', 'b'}, 2: {'c'}, 3: {'d', 'e'}} (RR?RAtaddRC(t many_to_onet one_to_manyRJRI((s2lib/python2.7/site-packages/networkx/utils/misc.pytgroupsţs cCs,t|ttfƒs|Sttt|ƒƒS(sťConverts lists to tuples. For example:: >>> from networkx.utils import to_tuple >>> a_list = [1, 2, [1, 4]] >>> to_tuple(a_list) (1, 2, (1, 4)) (R ttupleRtmaptto_tuple(R#((s2lib/python2.7/site-packages/networkx/utils/misc.pyRbs cCs†ddl}|dks'||jkr4|jjjSt||jjƒrM|St|tƒrl|jj|ƒSd}t||ƒ‚dS(sŁReturns a numpy.random.RandomState instance depending on input. Parameters ---------- random_state : int or RandomState instance or None optional (default=None) If int, return a numpy.random.RandomState instance set with seed=int. if numpy.random.RandomState instance, return it. if None or numpy.random, return the global random number generator used by numpy.random. i˙˙˙˙NsA%r cannot be used to generate a numpy.random.RandomState instance( R>Rtrandomtmtrandt_randR t RandomStateRRS(t random_statetnptmsg((s2lib/python2.7/site-packages/networkx/utils/misc.pytcreate_random_state%s  tPythonRandomInterfacecBsŸeZyd d„ZWn'ek r?dZejeeƒnXd„Z d„Z d d„Z d„Z d„Z d„Zd„Zd „Zd „Zd „ZRS( cCs:ddl}|dkr-|jjj|_n||_dS(Ni˙˙˙˙(R>RRcRdRet_rng(tselftrngR>((s2lib/python2.7/site-packages/networkx/utils/misc.pyt__init__>s  s.numpy not found, only random.random available.cCs |jjƒS(N(Rlt random_sample(Rm((s2lib/python2.7/site-packages/networkx/utils/misc.pyRcGscCs||||jjƒS(N(RlRp(RmRLRY((s2lib/python2.7/site-packages/networkx/utils/misc.pytuniformJscCs|jj||ƒS(N(Rltrandint(RmRLRY((s2lib/python2.7/site-packages/networkx/utils/misc.pyt randrangeMscCs||jjdt|ƒƒS(Ni(RlRrR(Rmtseq((s2lib/python2.7/site-packages/networkx/utils/misc.pytchoicePscCs|jj||ƒS(N(Rltnormal(Rmtmutsigma((s2lib/python2.7/site-packages/networkx/utils/misc.pytgaussSscCs|jj|ƒS(N(Rltshuffle(RmRt((s2lib/python2.7/site-packages/networkx/utils/misc.pyRzVscCs%|jjt|ƒd|fdtƒS(Ntsizetreplace(RlRuRR(RmRtRI((s2lib/python2.7/site-packages/networkx/utils/misc.pytsample\scCs|jj||dƒS(Ni(RlRr(RmRLRY((s2lib/python2.7/site-packages/networkx/utils/misc.pyRr_scCs|jjd|ƒS(Ni(Rlt exponential(Rmtscale((s2lib/python2.7/site-packages/networkx/utils/misc.pyt expovariatecscCs|jj|ƒS(N(Rltpareto(Rmtshape((s2lib/python2.7/site-packages/networkx/utils/misc.pyt paretovariategsN(t__name__t __module__RRot ImportErrorRitwarningstwarnt ImportWarningRcRqRsRuRyRzR}RrR€Rƒ(((s2lib/python2.7/site-packages/networkx/utils/misc.pyRk<s          cCsűddl}yjddl}||jkr=t|jjjƒSt||jjƒr\t|ƒSt|tƒro|St}Wntk rt }nX|dks¨||krŻ|j St||j ƒrĹ|St|t ƒrá|j |ƒSd}t||ƒ‚dS(s”Returns a random.Random instance depending on input. Parameters ---------- random_state : int or random number generator or None (default=None) If int, return a random.Random instance set with seed=int. if random.Random instance, return it. if None or the `random` package, return the global random number generator used by `random`. if np.random package, return the global numpy random number generator wrapped in a PythonRandomInterface class. if np.random.RandomState instance, return it wrapped in PythonRandomInterface if a PythonRandomInterface instance, return it i˙˙˙˙Ns6%r cannot be used to generate a random.Random instance(RcR>RkRdReR RfRR†RRt_insttRandomRRS(RgRcRht has_numpyRi((s2lib/python2.7/site-packages/networkx/utils/misc.pytcreate_py_random_stateus(       cCs:ddlm}yddl}Wn|dƒ‚nXdS(Ni˙˙˙˙(tSkipTestsNumPy not available(tnoseRŽR>(tmoduleRŽR>((s2lib/python2.7/site-packages/networkx/utils/misc.pyt setup_modules (-t__doc__t collectionsRRR‡R1R%t itertoolsRRtnetworkxtnxRR†toperatorR\Rt NameErrorR"R!RRRRR t version_infotPY2R$R'R6R=R7R:RRRTRWRR[R_RbRjtobjectRkRR‘(((s2lib/python2.7/site-packages/networkx/utils/misc.pyt sP                        9 (