U td,@sdZddlmZddlmZddlmZddlmZddl Z ddl Z dZ dZ d d Z d d Zed dZddZdddZd ddZGdddeZd!ddZd"ddZddZeZdS)#z;Utility functions that cannot be categorised anywhere else.)contextmanager)MutableMapping)chain)warnN) dbl_epsilon deprecated multidictnamed_temporary_filenumpy_to_contiguous_memoryviewrescalesafeminsafemaxzrestructuredtext encCst|tdddS)zOPrints a warning message related to the deprecation of some igraph feature.) stacklevelN)rDeprecationWarning)messagerE/home/sam/Atlas/atlas_env/lib/python3.8/site-packages/igraph/utils.pyrsrcCs4zddlm}|dk WStk r.YdSXdS)zVInternal function that determines whether igraph is running inside IPython or not.r get_ipythonNF)ZIPythonr ImportErrorrrrr_is_running_in_ipython"s   rc os6tj||\}}t|z |VW5t|XdS)zContext manager that creates a named temporary file and returns its name. All parameters are passed on to ``tempfile.mkstemp``, see its documentation for more info. N)tempfilemkstemposcloseunlink)argskwdshandleZtmpfilerrrr -s   r cCs^ddlm}m}m}ddlm}|dkr.|}n|dkr<|}ntd|dt|||dd S) zConverts a NumPy array or matrix into a contiguous memoryview object that is suitable to be forwarded to the Graph constructor. This is used internally to allow us to use a NumPy array or matrix directly when constructing a Graph. r)int32int64require) INTEGER_SIZE@ z)size of igraph_integer_t in the C layer (z bits) is not supportedZAC)dtype requirements)numpyr r!r"Zigraph._igraphr# TypeError memoryview)objr r!r"r#r&rrrr =s  r g?Fcsdk rfdd|D}|dkr6t|t|}n"|\}dk rX|}t|s|d|ddgt|Sttt|\fdd|D}|r҇fdd|DS|SdS) a Rescales a list of numbers into a given range. ``out_range`` gives the range of the output values; by default, the minimum of the original numbers in the list will be mapped to the first element in the output range and the maximum will be mapped to the second element. Elements between the minimum and maximum values in the input list will be interpolated linearly between the first and second values of the output range. ``in_range`` may be used to override which numbers are mapped to the first and second values of the output range. This must also be a tuple, where the first element will be mapped to the first element of the output range and the second element to the second. If ``clamp`` is ``True``, elements which are outside the given ``out_range`` after rescaling are clamped to the output range to ensure that no number will be outside ``out_range`` in the result. If ``scale`` is not ``None``, it will be called for every element of ``values`` and the rescaling will take place on the results instead. This can be used, for instance, to transform the logarithm of the original values instead of the actual values. A typical use-case is to map a range of values to color identifiers on a logarithmic scale. Scaling also applies to the ``in_range`` parameter if present. :param out_range: the range of output values :param in_range: the range of the input values; this is the range that is mapped to ``out_range``. ``None`` means to use the minimum and maximum of the input, respectively. :param clamp: specifies what to do when an input value falls outside ``in_range``. ``True`` means to clamp the value to the bounds of ``in_range``, ``False`` means not to clamp. :param scale: an optional transformation to perform on the input values before mapping them to the output range. Examples: >>> rescale(range(5), (0, 8)) [0.0, 2.0, 4.0, 6.0, 8.0] >>> rescale(range(5), (2, 10)) [2.0, 4.0, 6.0, 8.0, 10.0] >>> rescale(range(5), (0, 4), (1, 3)) [-2.0, 0.0, 2.0, 4.0, 6.0] >>> rescale(range(5), (0, 4), (1, 3), clamp=True) [0.0, 0.0, 2.0, 4.0, 4.0] >>> rescale([0]*5, (1, 3)) [2.0, 2.0, 2.0, 2.0, 2.0] >>> from math import log10 >>> rescale([1, 10, 100, 1000, 10000], (0, 8), scale=log10) [0.0, 2.0, 4.0, 6.0, 8.0] >>> rescale([1, 10, 100, 1000, 10000], (0, 4), (10, 1000), scale=log10) [-2.0, 0.0, 2.0, 4.0, 6.0] Ncsg|] }|qSrr).0value)scalerr szrescale..r@csg|]}|qSrrr.x)mimin_outratiorrr1scsg|]}tt|qSr)maxminr4)max_outr7rrr1s)r:r9floatlenlistmap)valuesZ out_rangeZin_rangeclampr0maresultr)r;r6r7r8r0rr Ts 6  r ccs~t|}z t|}Wntk r*YdSX|}|D]}||fV|}q4|rzz||fVWntk rx||fVYnXdS)asReturns consecutive pairs of items from the given iterable. When ``circular`` is ``True``, the pair consisting of the last and first elements is also returned. Example: >>> list(consecutive_pairs(range(5))) [(0, 1), (1, 2), (2, 3), (3, 4)] >>> list(consecutive_pairs(range(5), circular=True)) [(0, 1), (1, 2), (2, 3), (3, 4), (4, 0)] >>> list(consecutive_pairs([])) [] >>> list(consecutive_pairs([], circular=True)) [] >>> list(consecutive_pairs([0])) [] >>> list(consecutive_pairs([0], circular=True)) [(0, 0)] N)iternext StopIterationUnboundLocalError)iterableZcircularitprevfirstitemrrrconsecutive_pairss  rMc@seZdZdZddZddZddZdd Zd d Zd d Z ddZ ddZ ddZ dddZ ddZddZddZddZdS) ramA dictionary-like object that is customized to deal with multiple values for the same key. Each value in this dictionary will be a list. Methods which emulate the methods of a standard Python ``dict`` object will return or manipulate the first items of the lists only. Special methods are provided to deal with keys having multiple values. cOsNi|_t|dkr*td|jjt|f|r@|d}||||dS)Nr2z&%r expected at most 1 argument, got %dr)_dictr= ValueError __class____name__update)selfrrrrr__init__s  zmultidict.__init__cCs0zt|j|dkWStk r*YdSXdS)zLReturns whether there are any items associated to the given ``key``.rFN)r=rNKeyErrorrSkeyrrr __contains__szmultidict.__contains__cCs |j|=dS)z6Removes all the items associated to the given ``key``.NrNrVrrr __delitem__szmultidict.__delitem__cCs2z|j|dWStk r,t|YnXdS)zReturns an arbitrary item associated to the given key. Raises ``KeyError`` if no such key exists. Example: >>> d = multidict([("spam", "eggs"), ("spam", "bacon")]) >>> d["spam"] 'eggs' rN)rN IndexErrorrUrVrrr __getitem__s zmultidict.__getitem__cCs t|jS)z(Iterates over the keys of the multidict.)rDrNrSrrr__iter__szmultidict.__iter__cCs t|jS)z6Returns the number of distinct keys in this multidict.)r=rNr]rrr__len__szmultidict.__len__cCs|g|j|<dS)a,Sets the item associated to the given ``key``. Any values associated to the key will be erased and replaced by ``value``. Example: >>> d = multidict([("spam", "eggs"), ("spam", "bacon")]) >>> d["spam"] = "ham" >>> d["spam"] 'ham' NrYrSrWr/rrr __setitem__s zmultidict.__setitem__cCs:z|j||Wn tk r4|g|j|<YnXdS)a)Adds `value` to the list of items associated to ``key``. Example: >>> d = multidict() >>> d.add("spam", "ham") >>> d["spam"] 'ham' >>> d.add("spam", "eggs") >>> d.getlist("spam") ['ham', 'eggs'] N)rNappendrUr`rrradds z multidict.addcCs|jdS)z)Removes all the items from the multidict.N)rNclearr]rrrrd"szmultidict.clearNc Cs6z|j|}|dWSttfk r0|YSXdS)zReturns an arbitrary item associated to the given ``key``. If ``key`` does not exist or has zero associated items, ``default`` will be returned.rN)rNrUr[)rSrWdefaultitemsrrrget&s   z multidict.getcCs*z |j|WStk r$gYSXdS)zqReturns the list of values for the given ``key``. An empty list will be returned if there is no such key.N)rNrUrVrrrgetlist0s zmultidict.getlistcCst|jS)zmIterates over ``(key, values)`` pairs where ``values`` is the list of values associated with ``key``.)rDrNrfr]rrr iterlists8szmultidict.iterlistscCst|jS)zqReturns a list of ``(key, values)`` pairs where ``values`` is the list of values associated with ``key``.)r>rNrfr]rrrlists=szmultidict.listscKspt|dr4t|jr4|D]}||||qn|D]\}}|||q8|D]\}}|||qVdS)Nkeys)hasattrcallablerkrcrf)rSargrrWr/rrrrRBs  zmultidict.update)N)rQ __module__ __qualname____doc__rTrXrZr\r^r_rarcrdrgrhrirjrRrrrrrs    rcCsBt|}z t|}Wntk r,|YSXtt|g|SdS)zSafer variant of ``max()`` that returns a default value if the iterable is empty. Example: >>> safemax([-5, 6, 4]) 6 >>> safemax([]) 0 >>> safemax((), 2) 2 N)rDrErFr9rrHrerIrKrrrr Ms   r cCsBt|}z t|}Wntk r,|YSXtt|g|SdS)zSafer variant of ``min()`` that returns a default value if the iterable is empty. Example: >>> safemin([-5, 6, 4]) -5 >>> safemin([]) 0 >>> safemin((), 2) 2 N)rDrErFr:rrrrrrr cs   r cCs"d}d|ddkr|d}q|S)z3Approximates the machine epsilon value for doubles.r-r3r)epsilonrrrrys r)r,NFN)F)r)r)rq contextlibrcollections.abcr itertoolsrwarningsrrr__all__ __docformat__rrr r r rMrr r rrrrrs*        N (