�
^�Rec@sdef
d
��YZ
dS(t
DirectedGraphc
BszeZ
dZd
�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d	�Zd
�Zd�Z
d�ZRS(
s+A graph structure with directed edges.
    c

Cs"t�|_
i|_i|_dS(
N(tsett	_verticest	_forwardst
_backwards(
tself((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyt__init__s

	
c

Cs
t|j
�
S(
N(titerR(
R((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyt__iter__
s
c

Cs
t|j
�
S(
N(tlenR(
R((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyt__len__
s
cCs
|
|jkS(
N(
R(Rtkey((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyt__contains__s
c
CsWt�}
t
|j�
|
_d
�|jj�D�
|
_d�|jj�D�
|
_|
S(s-Return a shallow copy of this graph.
        c
Ss%i|]\}
}t|�
|
�qS((
R
(t.0t
kt
v((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pys
<dictcomp>s	c
Ss%i|]\}
}t|�
|
�qS((
R
(R
RR((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pys
<dictcomp>s	(RR
RRtitemsR(Rtother((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pytcopys
	



cCsR|
|jkrt
d
�
�
n|jj|
�

t�|j|
<t�|j|
<dS(s'Add a new vertex to the graph.
        s
vertex existsN(Rt
ValueErrortaddR
RR(RR((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyRs




cCsv|jj
|
�

x.|jj|
�
D]}|j|j
|
�

q#Wx.|jj|
�
D]}|j|j
|
�

qTWd
S(sLRemove a vertex from the graph, disconnecting all edges from/to it.
        N(RtremoveRtpopR(RRt
ft
t((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyR%s




cCs$|
|j|ko#||j
|
kS(
N(RR(RRR((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyt	connected.s
cCsJ||jkrt
|�
�
n|j|
j|�

|j|j|
�

d
S(sgConnect two existing vertices.

        Nothing happens if the vertices are already connected.
        N(RtKeyErrorRRR(RRR((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pytconnect1s


c
cs@x9|jj
�D](\}
}x|D]}|
|fV
q#WqWdS(
N(RR(RRtchildrenR((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyt
iter_edges;s



cCst|j
|
�
S(
N(RR(RR((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyt
iter_children@s
cCst|j
|
�
S(
N(RR(RR((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pytiter_parentsCs
(t__name__t
__module__t__doc__RRR
RRRRRRRRR(((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyR
s												
		N(tobjectR(((s�/builddir/build/BUILDROOT/alt-python27-pip-20.2.4-5.el9.x86_64/opt/alt/python27/lib/python2.7/site-packages/pip/_vendor/resolvelib/structs.pyt<module>
t