U ت—Re؛م@sbddlZddlmZGdd„deƒZGdd„dejƒZGdd „d eƒZGd d„deƒZdd „Z dS)éNé)عcollections_abcc@speZdZdZdd„Zdd„Zdd„Zdd „Zd d„Zdd „Z dd„Z dd„Zdd„Zdd„Z dd„Zdd„ZdS)ع DirectedGraphz&A graph structure with directed edges.cCstƒ|_i|_i|_dS©N)عsetع _verticesع _forwardsع _backwards©عself©rْچ/builddir/build/BUILDROOT/alt-python38-pip-22.2.1-2.el8.x86_64/opt/alt/python38/lib/python3.8/site-packages/pip/_vendor/resolvelib/structs.pyع__init__ szDirectedGraph.__init__cCs t|jƒSr)عiterrr rrr ع__iter__szDirectedGraph.__iter__cCs t|jƒSr)عlenrr rrr ع__len__szDirectedGraph.__len__cCs ||jkSr)r©rعkeyrrr ع__contains__szDirectedGraph.__contains__cCsBtƒ}t|jƒ|_dd„|j ،Dƒ|_dd„|j ،Dƒ|_|S)z$Return a shallow copy of this graph.cSsi|]\}}|t|ƒ“qSr©r©ع.0عkعvrrr ع sz&DirectedGraph.copy..cSsi|]\}}|t|ƒ“qSrrrrrr rs)rrrrعitemsr )rعotherrrr عcopys zDirectedGraph.copycCs:||jkrtdƒ‚|j |،tƒ|j|<tƒ|j|<dS)zAdd a new vertex to the graph.z vertex existsN)rع ValueErrorعaddrrr rrrr r s zDirectedGraph.addcCsT|j |،|j |،D]}|j| |،q|j |،D]}|j| |،q:dS)zCRemove a vertex from the graph, disconnecting all edges from/to it.N)rعremoverعpopr )rrعfعtrrr r!'s zDirectedGraph.removecCs||j|ko||j|kSr)r r©rr#r$rrr ع connected/szDirectedGraph.connectedcCs6||jkrt|ƒ‚|j| |،|j| |،dS)zgConnect two existing vertices. Nothing happens if the vertices are already connected. N)rعKeyErrorrr r r%rrr عconnect2s zDirectedGraph.connectccs,|j ،D]\}}|D]}||fVqq dSr)rr)rr#عchildrenr$rrr ع iter_edges<szDirectedGraph.iter_edgescCst|j|ƒSr)rrrrrr ع iter_childrenAszDirectedGraph.iter_childrencCst|j|ƒSr)rr rrrr عiter_parentsDszDirectedGraph.iter_parentsN)ع__name__ع __module__ع__qualname__ع__doc__rrrrrr r!r&r(r*r+r,rrrr rs rc@sJeZdZddd„Zdd„Zdd„ZeZdd „Zd d„Zdd „Z dd„Z dS)عIteratorMappingNcCs||_||_|pi|_dSr)ع_mappingع _accessorع_appends)rعmappingعaccessorعappendsrrr rIszIteratorMapping.__init__cCsd |j|j|j،S)Nz!IteratorMapping({!r}, {!r}, {!r}))عformatr2r3r4r rrr ع__repr__Ns ‎zIteratorMapping.__repr__cCst|jp|jƒSr)عboolr2r4r rrr ع__bool__UszIteratorMapping.__bool__cCs||jkp||jkSr)r2r4rrrr rZszIteratorMapping.__contains__cCsNz|j|}Wn"tk r0t|j|ƒYSXt | |،|j |d،،S)Nr)r2r'rr4ع itertoolsعchainr3عget)rrrrrr ع__getitem__]s zIteratorMapping.__getitem__cs"‡fdd„ˆjDƒ}t ˆj|،S)Nc3s|]}|ˆjkr|VqdSr©r2©rrr rr ع es z+IteratorMapping.__iter__..)r4r<r=r2©rعmorerr r rdszIteratorMapping.__iter__cs&t‡fdd„ˆjDƒƒ}tˆjƒ|S)Nc3s|]}|ˆjkrdVqdS)rNr@rAr rr rBis z*IteratorMapping.__len__..)عsumr4rr2rCrr r rhszIteratorMapping.__len__)N)r-r.r/rr9r;ع__nonzero__rr?rrrrrr r1Hs r1c@s4eZdZdZdd„Zdd„Zdd„ZeZdd „Zd S)ع_FactoryIterableViewa:Wrap an iterator factory returned by `find_matches()`. Calling `iter()` on this class would invoke the underlying iterator factory, making it a "collection with ordering" that can be iterated through multiple times, but lacks random access methods presented in built-in Python sequence types. cCs ||_dSr©ع_factory)rعfactoryrrr rvsz_FactoryIterableView.__init__cCsd t|ƒjt| ،ƒ،S©Nz{}({}))r8عtyper-عlistrIr rrr r9ysz_FactoryIterableView.__repr__cCs,zt| ،ƒWntk r&YdSXdS)NFT)عnextrIع StopIterationr rrr r;|s z_FactoryIterableView.__bool__cCs| ،SrrHr rrr r…sz_FactoryIterableView.__iter__N© r-r.r/r0rr9r;rFrrrrr rGmsrGc@s4eZdZdZdd„Zdd„Zdd„ZeZdd „Zd S)ع_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 ||_dSr)ع _sequence)rعsequencerrr rگsz_SequenceIterableView.__init__cCsd t|ƒj|j،SrK)r8rLr-rRr rrr r9“sz_SequenceIterableView.__repr__cCs t|jƒSr)r:rRr rrr r;–sz_SequenceIterableView.__bool__cCs t|jƒSr)rrRr rrr r›sz_SequenceIterableView.__iter__NrPrrrr rQ‰srQcCs,t|ƒrt|ƒSt|tjƒs$t|ƒ}t|ƒS)zCBuild an iterable view from the value returned by `find_matches()`.)عcallablerGع isinstancerعSequencerMrQ)عmatchesrrr عbuild_iter_viewںs rX) r<عcompatrعobjectrعMappingr1rGrQrXrrrr عsB%