R`ic d dl Z ddlmZ G d de Z G d dej
Z G d d e Z G d
d e Zd Z y)
N )collections_abcc X e Zd ZdZd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zy)
DirectedGraphz&A graph structure with directed edges.c > t | _ i | _ i | _ y N)set _vertices _forwards
_backwardsselfs /builddir/build/BUILDROOT/alt-python312-pip-23.3.1-3.el8.x86_64/opt/alt/python312/lib/python3.12/site-packages/pip/_vendor/resolvelib/structs.py__init__zDirectedGraph.__init__ s c , t | j S r )iterr
r
s r __iter__zDirectedGraph.__iter__ DNN##r c , t | j S r )lenr
r
s r __len__zDirectedGraph.__len__ s 4>>""r c || j v S r )r
r keys r __contains__zDirectedGraph.__contains__ s dnn$$r c V t }t | j |_ | j j D ci c] \ }}|t | c}}|_ | j
j D ci c] \ }}|t | c}}|_ |S c c}}w c c}}w )z$Return a shallow copy of this graph.)r r r
r itemsr )r otherkvs r copyzDirectedGraph.copy s dnn-15 1E1E1GH1GA1c!f91GH26//2G2G2IJ2I$!QAs1vI2IJ IJs B >B%c || j v r t d | j j | t | j |< t | j
|< y)z Add a new vertex to the graph.z
vertex existsN)r
ValueErroraddr r r r s r r% zDirectedGraph.add sK $.. _- - 3 !es "u r c 2 | j j | | j j | D ] }| j | j | " | j j | D ] }| j | j | " y)zCRemove a vertex from the graph, disconnecting all edges from/to it.N)r
remover popr )r r fts r r' zDirectedGraph.remove' st c" ##C(A OOA % %c * ) $$S)A NN1 $ $S ) *r c J || j | v xr || j | v S r )r r r r) r* s r connectedzDirectedGraph.connected/ s) DOOA&&A1q0A+AAr c || j vr t | | j | j | | j | j | y)zgConnect two existing vertices.
Nothing happens if the vertices are already connected.
N)r
KeyErrorr r% r r, s r connectzDirectedGraph.connect2 sH
DNN "1+ q a q!r c # j K | j j D ] \ }}|D ] }||f
y wr )r r )r r) childrenr* s r
iter_edgeszDirectedGraph.iter_edges< s4 >>//1KAx d
2s 13c 2 t | j | S r )r r r s r
iter_childrenzDirectedGraph.iter_childrenA s DNN3'((r c 2 t | j | S r )r r r s r iter_parentszDirectedGraph.iter_parentsD s DOOC())r N)__name__
__module__ __qualname____doc__r r r r r" r% r' r- r0 r3 r5 r7 r r r r sB 0
$#%%*B"
)*r r c < e Zd Zd dZd Zd ZeZd Zd Zd Z d Z
y)
IteratorMappingNc 6 || _ || _ |xs i | _ y r )_mapping _accessor_appends)r mappingaccessorappendss r r zIteratorMapping.__init__I s
!
2
r c d dj | j | j | j S )Nz!IteratorMapping({!r}, {!r}, {!r}))formatr@ rA rB r
s r __repr__zIteratorMapping.__repr__N s* 299 MM NN MM
r c H t | j xs | j S r )boolr@ rB r
s r __bool__zIteratorMapping.__bool__U s DMM2T]]33r c > || j v xs || j v S r )r@ rB r s r r z IteratorMapping.__contains__Z s dmm#;sdmm';;r c | j | }t j
| j
| | j j |d S # t $ r t | j | cY S w xY w)Nr< )r@ r/ r rB itertoolschainrA get)r r r! s r __getitem__zIteratorMapping.__getitem__] sg *
a A t~~a 0$--2C2CAr2JKK *
a() ) *s A !A43A4c n fd j D }t j j | S )Nc 3 @ K | ] }|j vs| y wr r@ .0r r s r z+IteratorMapping.__iter__..e s C=aAT]],B= )rB rN rO r@ r mores ` r r zIteratorMapping.__iter__d s& C4==Ct}}d33r c p t fd j D }t j |z S )Nc 3 @ K | ] }|j vsd yw)r NrT rU s r rW z*IteratorMapping.__len__..i s Fmq
/E1mrX )sumrB r r@ rY s ` r r zIteratorMapping.__len__h s+ FdmmFF4==!D((r r ) r8 r9 r: r rH rK __nonzero__r rQ r r r< r r r> r> H s- &
4 K<L4)r r> c , e Zd ZdZd Zd Zd ZeZd Zy)_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.
c || _ d | _ y r )_factory _iterable)r factorys r r z _FactoryIterableView.__init__v s
r c ^ dj t | j t | S Nz{}({}))rG typer8 listr
s r rH z _FactoryIterableView.__repr__z s! tDz 2 2DJ??r c L t t | y# t $ r Y yw xY w)NFT)nextr
StopIterationr
s r rK z _FactoryIterableView.__bool__} s, d s ##c | j | j n | j }t j | \ | _ }|S r )rc rb rN tee)r iterablecurrents r r z _FactoryIterableView.__iter__ s; #~~ 5DMMO4>> #,--"9 r N r8 r9 r: r; r rH rK r^ r r< r r r` r` m s# @ Kr r` c , e Zd ZdZd Zd Zd ZeZd Zy)_SequenceIterableViewzWrap an iterable returned by find_matches().
This is essentially just a proxy to the underlying sequence that provides
the same interface as `_FactoryIterableView`.
c || _ y r ) _sequence)r sequences r r z _SequenceIterableView.__init__ s !r c ` dj t | j | j S rf )rG rg r8 rt r
s r rH z _SequenceIterableView.__repr__ s! tDz 2 2DNNCCr c , t | j S r )rJ rt r
s r rK z _SequenceIterableView.__bool__ r r c , t | j S r )r rt r
s r r z _SequenceIterableView.__iter__ r r Nrp r< r r rr rr s# "D$ K$r rr c t | r t | S t | t j s t | } t
| S )zCBuild an iterable view from the value returned by `find_matches()`.)callabler`
isinstancer Sequencerh rr )matchess r build_iter_viewr~ s9 #G,, g 7 7 8w- ))r )
rN compatr objectr Mappingr> r` rr r~ r< r r r sI #?*F ?*D")o-- ")J 6 B$F $,*r