(ฐh8ใ@sbddlmZGdd„deƒZGdd„deƒZGdd„deƒZdd „Zd S) ้)ฺcollections_abcc@sฆeZdZdZdd„Zdd„Zdd„Zdd „Zd d „Zd d „Z dd„Z dd„Z dd„Z dd„Z dd„Zdd„ZdS)ฺ DirectedGraphz&A graph structure with directed edges.cCs"tƒ|_i|_i|_dS)N)ฺsetฺ _verticesฺ _forwardsฺ _backwards)ฺselfฉr ๚=/tmp/pip-build-kmztzv_d/pip/pip/_vendor/resolvelib/structs.pyฺ__init__s  zDirectedGraph.__init__cCs t|jƒS)N)ฺiterr)rr r r ฺ__iter__ szDirectedGraph.__iter__cCs t|jƒS)N)ฺlenr)rr r r ฺ__len__szDirectedGraph.__len__cCs ||jkS)N)r)rฺkeyr r r ฺ __contains__szDirectedGraph.__contains__cCs]tƒ}t|jƒ|_dd„|jjƒDƒ|_dd„|jjƒDƒ|_|S)z$Return a shallow copy of this graph.cSs%i|]\}}t|ƒ|“qSr )r)ฺ.0ฺkฺvr r r ๚ s z&DirectedGraph.copy..cSs%i|]\}}t|ƒ|“qSr )r)rrrr r r rs )rrrrฺitemsr)rฺotherr r r ฺcopys  zDirectedGraph.copycCsO||jkrtdƒ‚|jj|ƒtƒ|j|iszB_FactoryIterableView.excluding..factory..)r+r )r6rr r r,hsz/_FactoryIterableView.excluding..factory)r.)rr6r,r )r6rr ฺ excludingesz_FactoryIterableView.excludingN) r&r'r(r)r r0r3ฺ __nonzero__r r4r8r r r r r*Fs      r*c@speZdZdZdd„Zdd„Zdd„ZeZdd „Zd d „Z d d „Z dd„Z dS)ฺ_SequenceIterableViewzฒWrap an iterable returned by find_matches(). This is essentially just a proxy to the underlying sequence that provides the same interface as `_FactoryIterableView`. cCs ||_dS)N)ฺ _sequence)rฺsequencer r r r usz_SequenceIterableView.__init__cCsdjt|ƒj|jƒS)Nz{}({}))r-r.r&r;)rr r r r0xsz_SequenceIterableView.__repr__cCs t|jƒS)N)ฺboolr;)rr r r r3{sz_SequenceIterableView.__bool__cCs t|jƒS)N)r r;)rr r r r €sz_SequenceIterableView.__iter__cCs t|jƒS)N)rr;)rr r r rƒsz_SequenceIterableView.__len__cCs|jS)z4Provide an candidate iterable for `get_preference()`)r;)rr r r r4†sz$_SequenceIterableView.for_preferencecs&t|ƒ‡fdd†|jDƒƒS)z5Create a new instance excluding specified candidates.cs"g|]}|ˆkr|‘qSr r )rr5)r6r r ๚ Œs z3_SequenceIterableView.excluding..)r.r;)rr6r )r6r r8Šsz_SequenceIterableView.excludingN) r&r'r(r)r r0r3r9r rr4r8r r r r r:ns       r:cCs>t|ƒrt|ƒSt|tjƒs4t|ƒ}t|ƒS)zCBuild an iterable view from the value returned by `find_matches()`.)ฺcallabler*ฺ isinstancerฺSequencer/r:)ฺmatchesr r r ฺbuild_iter_views    rCN)ฺcompatrฺobjectrr*r:rCr r r r ฺsB(!