ó вEbc@s_ddlmZdefd„ƒYZdefd„ƒYZdefd„ƒYZd„Zd S( i(tcollections_abct DirectedGraphcBszeZdZd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z d „Z d „Z d „Z d „ZRS( s&A graph structure with directed edges.cCs"tƒ|_i|_i|_dS(N(tsett _verticest _forwardst _backwards(tself((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyt__init__s  cCs t|jƒS(N(titerR(R((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyt__iter__ scCs t|jƒS(N(tlenR(R((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyt__len__scCs ||jkS(N(R(Rtkey((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyt __contains__scCsWtƒ}t|jƒ|_d„|jjƒDƒ|_d„|jjƒDƒ|_|S(s$Return a shallow copy of this graph.cSs%i|]\}}t|ƒ|“qS((R(t.0tktv((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pys s cSs%i|]\}}t|ƒ|“qS((R(RRR((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pys s (RRRRtitemsR(Rtother((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pytcopys  cCsR||jkrtdƒ‚n|jj|ƒtƒ|j|is(R%((R2R(s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyR&hs(R((RR2R&((R2Rs;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyt excludinges( R!R"R#RR*R/t __nonzero__R R0R3(((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyR$Fs     t_SequenceIterableViewcBsSeZdZd„Zd„Zd„ZeZd„Zd„Zd„Z d„Z RS(s²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(t _sequence(Rtsequence((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyRuscCsdjt|ƒj|jƒS(Ns{}({})(R'R(R!R6(R((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyR*xscCs t|jƒS(N(tboolR6(R((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyR/{scCs t|jƒS(N(RR6(R((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyR €scCs t|jƒS(N(R R6(R((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyR ƒscCs|jS(s4Provide an candidate iterable for `get_preference()`(R6(R((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyR0†scCs2t|ƒg|jD]}||kr|^qƒS(s5Create a new instance excluding specified candidates.(R(R6(RR2R1((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyR3Šs( R!R"R#RR*R/R4R R R0R3(((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pyR5ns      cCsAt|ƒrt|ƒSt|tjƒs7t|ƒ}nt|ƒS(sCBuild an iterable view from the value returned by `find_matches()`.(tcallableR$t isinstanceRtSequenceR)R5(tmatches((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pytbuild_iter_views   N(tcompatRtobjectRR$R5R=(((s;/tmp/pip-build-UPPWic/pip/pip/_vendor/resolvelib/structs.pytsB(!