a J5dO@sLdZddlZddlZddlZddlmZmZddlmZm Z m Z ddl m Z m Z ddlZgdZddZd d Zd d ZdddZd?ddZd@dd ZdAd!d"Zd#d$Zd%d&Z d'd(Z!dBd*d+Z"d,d-Z#d.d/Z$dCd0d1Z%Gd2d3d3Z&dDd4d5Z'd6d7Z(d8d9Z)d:d;Z*dS)Ea Miscellaneous Helpers for NetworkX. These are not imported into the base networkx namespace but can be accessed, for example, as >>> import networkx >>> networkx.utils.make_list_of_ints({1, 2, 3}) [1, 2, 3] >>> networkx.utils.arbitrary_element({5, 1, 7}) # doctest: +SKIP 1 N) defaultdictdeque)IterableIteratorSized)chaintee)is_string_likeiterableempty_generatorflattenmake_list_of_intsis_list_of_intsmake_strgenerate_unique_nodedefault_openerdict_to_numpy_arraydict_to_numpy_array1dict_to_numpy_array2 is_iteratorarbitrary_elementconsumepairwisegroupsto_tuplecreate_random_statecreate_py_random_statePythonRandomInterface nodes_equal edges_equal graphs_equalcCsd}t|tt|tS)zvCheck if obj is string. .. deprecated:: 2.6 This is deprecated and will be removed in NetworkX v3.0. zYis_string_like is deprecated and will be removed in 3.0.Use isinstance(obj, str) instead.)warningswarnDeprecationWarning isinstancestrobjmsgr)O/var/www/html/django/DPS/env/lib/python3.9/site-packages/networkx/utils/misc.pyr 8s r cCs>d}t|tt|drdSz t|WnYdS0dS)zReturn True if obj is iterable with a well-defined len(). .. deprecated:: 2.6 This is deprecated and will be removed in NetworkX v3.0. ziterable is deprecated and will be removed in 3.0.Use isinstance(obj, (collections.abc.Iterable, collections.abc.Sized)) instead.__iter__TF)r!r"r#hasattrlenr&r)r)r*r Fs   r cCstdtdddDS)zAReturn a generator with no members. .. deprecated:: 2.6 z:empty_generator is deprecated and will be removed in v3.0.css|] }|VqdSNr)).0ir)r)r* bz"empty_generator..r))r!r"r#r)r)r)r*r Zsr cCsht|ttfrt|tr|S|dur(g}|D]2}t|ttfrHt|trT||q,t||q,t|S)z>Return flattened version of (possibly nested) iterable object.N)r$rrr%appendr tuple)r'resultitemr)r)r*r es  r c Cst|tsng}|D]V}d|}z t|}WntyJt|dYn0||kr^t|||q|St|D]d\}}d|}t|trqvz t|}Wntyt|dYn0||krt||||<qv|S)a*Return list of ints from sequence of integral numbers. All elements of the sequence must satisfy int(element) == element or a ValueError is raised. Sequence is iterated through once. If sequence is a list, the non-int values are replaced with ints. So, no new list is created zsequence is not all integers: N)r$listint ValueErrornxZ NetworkXErrorr3 enumerate)sequencer5r0errmsgiiZindxr)r)r*r ss0            r cCs@d}tj|tddt|ts"dS|D]}t|ts&dSq&dS)zReturn True if list is a list of ints. .. deprecated:: 2.6 This is deprecated and will be removed in NetworkX v3.0. zhis_list_of_ints is deprecated and will be removed in 3.0.See also: ``networkx.utils.make_list_of_ints.`` stacklevelFT)r!r"r#r$r7r8)Zintlistr(r0r)r)r*rs  rcCsd}t|tt|S)zReturns the string representation of t. .. deprecated:: 2.6 This is deprecated and will be removed in NetworkX v3.0. zCmake_str is deprecated and will be removed in 3.0. Use str instead.)r!r"r#r%)xr(r)r)r*rs rcCsd}t|tttS)z|Generate a unique node label. .. deprecated:: 2.6 This is deprecated and will be removed in NetworkX v3.0. zVgenerate_unique_node is deprecated and will be removed in 3.0. Use uuid.uuid4 instead.)r!r"r#r%uuiduuid4)r(r)r)r*rs rcCsLtdtddlm}dgdgdggdd}|tj|g}||dS) aOpens `filename` using system's default program. .. deprecated:: 2.6 default_opener is deprecated and will be removed in version 3.0. Consider an image processing library to open images, such as Pillow:: from PIL import Image Image.open(filename).show() Parameters ---------- filename : str The path of the file to be opened. zAdefault_opener is deprecated and will be removed in version 3.0. r)callopenzxdg-open)zcmd.exez/Cstart)darwinlinuxZlinux2win32N)r!r"r# subprocessrEsysplatform)filenamerEZcmdscmdr)r)r*rs rc Cs2z t||WSttfy,t||YS0dS)zPConvert a dictionary of dictionaries to a numpy array with optional mapping.N)_dict_to_numpy_array2AttributeError TypeError_dict_to_numpy_array1)dmappingr)r)r*rs rcCsd}tj|tddt||S)zConvert a dict of dicts to a 2d numpy array with optional mapping. .. deprecated:: 2.8 dict_to_numpy_array2 is deprecated and will be removed in networkx 3.0. Use `dict_to_numpy_array` instead. zhdict_to_numpy_array2 is deprecated and will be removed in networkx 3.0. Use dict_to_numpy_array instead.r?r@)r!r"r#rQrUrVr(r)r)r*rs rc Csddl}|durRt|}|D]\}}||q$tt|tt|}t|}| ||f}|D]F\}} |D]4\} } z||| || | f<Wqt yYq0qqp|S)zYConvert a dictionary of dictionaries to a 2d numpy array with optional mapping. rN) numpysetkeysitemsupdatedictzipranger-zerosKeyError) rUrVnpskvnak1r0Zk2jr)r)r*rQs   rQcCsd}tj|tddt||S)zConvert a dict of numbers to a 1d numpy array with optional mapping. .. deprecated:: 2.8 dict_to_numpy_array1 is deprecated and will be removed in networkx 3.0. Use dict_to_numpy_array instead. zhdict_to_numpy_array1 is deprecated and will be removed in networkx 3.0. Use dict_to_numpy_array instead.r?r@)r!r"r#rTrWr)r)r*rs rcCsnddl}|dur2t|}tt|tt|}t|}||}|D]\}}||}||||<qL|S)zJConvert a dictionary of numbers to a 1d numpy array with optional mapping.rN) rXrYrZr]r^r_r-r`r[)rUrVrbrcrfrgrhr0r)r)r*rT$s  rTcCs8d}tj|tddt|dp&t|d}t||uo6|S)zReturns True if and only if the given object is an iterator object. .. deprecated:: 2.6.0 Deprecated in favor of ``isinstance(obj, collections.abc.Iterator)`` zxis_iterator is deprecated and will be removed in version 3.0. Use ``isinstance(obj, collections.abc.Iterator)`` instead.r?r@__next__next)r!r"r#r,iter)r'r(Z has_next_attrr)r)r*r3s rcCst|trtdtt|S)aReturns 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. Parameters ---------- iterable : `abc.collections.Iterable` instance Any object that implements ``__iter__``, e.g. set, dict, list, tuple, etc. Returns ------- The object that results from ``next(iter(iterable))`` Raises ------ ValueError If `iterable` is an iterator (because the current implementation of this function would consume an element from the iterator). Examples -------- Arbitrary elements from common Iterable objects: >>> nx.utils.arbitrary_element([1, 2, 3]) # list 1 >>> nx.utils.arbitrary_element((1, 2, 3)) # tuple 1 >>> nx.utils.arbitrary_element({1, 2, 3}) # set 1 >>> d = {k: v for k, v in zip([1, 2, 3], [3, 2, 1])} >>> nx.utils.arbitrary_element(d) # dict_keys 1 >>> nx.utils.arbitrary_element(d.values()) # dict values 3 `str` is also an Iterable: >>> nx.utils.arbitrary_element("hello") 'h' :exc:`ValueError` is raised if `iterable` is an iterator: >>> iterator = iter([1, 2, 3]) # Iterator, *not* Iterable >>> nx.utils.arbitrary_element(iterator) Traceback (most recent call last): ... ValueError: cannot return an arbitrary item from an iterator Notes ----- This function does not return a *random* element. If `iterable` is ordered, sequential calls will return the same value:: >>> l = [1, 2, 3] >>> nx.utils.arbitrary_element(l) 1 >>> nx.utils.arbitrary_element(l) 1 z0cannot return an arbitrary item from an iterator)r$rr9rkrl)r r)r)r*rBs? rcCs$d}tj|tddt|dddS)z}Consume the iterator entirely. .. deprecated:: 2.6 This is deprecated and will be removed in NetworkX v3.0. zpconsume is deprecated and will be removed in version 3.0. Use ``collections.deque(iterator, maxlen=0)`` instead.r?r@r)maxlenN)r!r"r#r)iteratorr(r)r)r*rsrFcCs:t|\}}t|d}|dur0t|t||fSt||S)z&s -> (s0, s1), (s1, s2), (s2, s3), ...NT)rrkr^r)r Zcyclicrgbfirstr)r)r*rs   rcCs0tt}|D]\}}|||qt|S)aConverts 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. Examples -------- >>> 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: {'e', 'd'}} )rrYr[addr])Z many_to_oneZ one_to_manyrerdr)r)r*rsrcCs0tjdtddt|ttfs"|Sttt|S)aConverts lists to tuples. .. deprecated:: 2.8 to_tuple is deprecated and will be removed in NetworkX 3.0. Examples -------- >>> from networkx.utils import to_tuple >>> a_list = [1, 2, [1, 4]] >>> to_tuple(a_list) (1, 2, (1, 4)) z;to_tuple is deprecated and will be removed in NetworkX 3.0.r?r@)r!r"r#r$r4r7mapr)rBr)r)r*rsrcCstddl}|dus||jur$|jjjSt||jjr6|St|trL|j|St||jjr^|S|d}t|dS)aReturns a numpy.random.RandomState or numpy.random.Generator instance depending on input. Parameters ---------- random_state : int or NumPy RandomState or Generator instance, optional (default=None) If int, return a numpy.random.RandomState instance set with seed=int. if `numpy.random.RandomState` instance, return it. if `numpy.random.Generator` instance, return it. if None or numpy.random, return the global random number generator used by numpy.random. rNzW cannot be used to create a numpy.random.RandomState or numpy.random.Generator instance) rXrandommtrand_randr$ RandomStater8 Generatorr9) random_staterbr(r)r)r*rs    rc@sheZdZdddZddZddZddd Zd d Zd d ZddZ ddZ ddZ ddZ ddZ dS)rNcCsPz ddl}Wn"ty.d}t|tYn0|durF|jjj|_n||_dS)Nrz.numpy not found, only random.random available.) rX ImportErrorr!r" ImportWarningrsrtru_rng)selfrngrbr(r)r)r*__init__s  zPythonRandomInterface.__init__cCs |jSr.r{rs)r|r)r)r*rsszPythonRandomInterface.randomcCs||||jSr.r)r|rgror)r)r*uniformszPythonRandomInterface.uniformcCs4ddl}t|j|jjr&|j||S|j||SNrrXr$r{rsrwintegersrandintr|rgrorbr)r)r* randrangeszPythonRandomInterface.randrangecCsFddl}t|j|jjr,|jdt|}n|jdt|}||Sr)rXr$r{rsrwrr-r)r|seqrbidxr)r)r*choice s zPythonRandomInterface.choicecCs|j||Sr.)r{normal)r|musigmar)r)r*gaussszPythonRandomInterface.gausscCs |j|Sr.)r{shuffle)r|rr)r)r*rszPythonRandomInterface.shufflecCs|jjt||fddS)NF)sizereplace)r{rr7)r|rrdr)r)r*sampleszPythonRandomInterface.samplecCs<ddl}t|j|jjr*|j||dS|j||dS)Nrrrr)r)r*rszPythonRandomInterface.randintcCs|jd|S)Nr)r{Z exponential)r|scaler)r)r* expovariate'sz!PythonRandomInterface.expovariatecCs |j|Sr.)r{Zpareto)r|shaper)r)r* paretovariate+sz#PythonRandomInterface.paretovariate)N)N)__name__ __module__ __qualname__r~rsrrrrrrrrrr)r)r)r*rs   rcCsddl}zVddl}||jur,t|jjjWSt||jj|jjfrLt|WSt|tr\|WSWntypYn0|dus||ur|j St||j r|St|t r| |S|d}t |dS)aReturns 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 or np.random.Generator instance, return it wrapped in PythonRandomInterface if a PythonRandomInterface instance, return it rNz4 cannot be used to generate a random.Random instance) rsrXrrtrur$rvrwry_instRandomr8r9)rxrsrbr(r)r)r*r:s&         rc CsXt|}t|}zt|}t|}Wn*ttfyNt|}t|}Yn0||kS)aUCheck if nodes are equal. Equality here means equal as Python objects. Node data must match if included. The order of nodes is not relevant. Parameters ---------- nodes1, nodes2 : iterables of nodes, or (node, datadict) tuples Returns ------- bool True if nodes are equal, False otherwise. )r7r]r9rSfromkeys)Znodes1Znodes2Znlist1Znlist2d1d2r)r)r*rbs  rcCsddlm}|t}|t}d}t|D]\\}}|d|d}}|ddg} |||vrl|||| } | |||<| |||<q(d} t|D]\\} }|d|d}}|ddg} |||vr|||| } | |||<| |||<q|| krdS|D]~\} } | D]j\} }| |vr0dS| || vrFdS|| | }|D]&} || || krVdSqVqqdS)aCheck if edges are equal. Equality here means equal as Python objects. Edge data must match if included. The order of the edges is not relevant. Parameters ---------- edges1, edges2 : iterables of with u, v nodes as edge tuples (u, v), or edge tuples with data dicts (u, v, d), or edge tuples with keys and data dicts (u, v, k, d) Returns ------- bool True if edges are equal, False otherwise. r)rrr?NFT) collectionsrr]r;r[count)Zedges1Zedges2rrrc1euredatac2rfZnbrdictZnbrZdatalistZ d2datalistr)r)r*r}s@        rcCs$|j|jko"|j|jko"|j|jkS)aCheck if graphs are equal. Equality here means equal as Python objects (not isomorphism). Node, edge and graph data must match. Parameters ---------- graph1, graph2 : graph Returns ------- bool True if graphs are equal, False otherwise. )Zadjnodesgraph)Zgraph1Zgraph2r)r)r*r s    r )N)N)N)N)N)N)F)N)N)+__doc__rMrCr!rrrcollections.abcrrr itertoolsrrZnetworkxr:__all__r r r r r rrrrrrrQrrTrrrrrrrrrrrr r)r)r)r*sD ! $      F  L (7