B

L��gc�@sbdd
lZddl
mZ
Gdd�de�ZGdd�dej�ZGdd	�d	e�ZGd
d�de�Zdd
�Z	d
S)�N�
)
�collections_abcc@speZ
dZd
Zdd�Zdd�Zdd�Zdd	�Zd
d�Zdd
�Z	dd�Z
dd�Zdd�Zdd�Z
dd�Zdd�ZdS)�
DirectedGraphz&A graph structure with directed edges.c

Cst�|_
i|_i|_dS)
N)�set�	_vertices�	_forwards�
_backwards)
�self�r
�B/tmp/pip-unpacked-wheel-hv55ucu3/pip/_vendor/resolvelib/structs.py�__init__	s


zDirectedGraph.__init__c

Cs
t|j
�
S)
N)�iterr)
r	r
r
r�__iter__s
zDirectedGraph.__iter__c

Cs
t|j
�
S)
N)�lenr)
r	r
r
r�__len__s
zDirectedGraph.__len__cCs
|
|jkS)
N)
r)r	�keyr
r
r�__contains__s
zDirectedGraph.__contains__c
CsBt�}
t
|j�
|
_d
d�|j��D�
|
_dd�|j��D�
|
_|
S)z$Return a shallow copy of this graph.c
Ssi|]\}
}t|�
|
�qSr
)
r)�.0�
k�
vr
r
r�
<dictcomp>sz&DirectedGraph.copy.<locals>.<dictcomp>c
Ssi|]\}
}t|�
|
�qSr
)
r)rrrr
r
rrs)rrrr�itemsr)r	�otherr
r
r�copys




zDirectedGraph.copycCs:|
|jkrt
d
�
�
|j�|
�

t�|j|
<t�|j|
<dS)zAdd a new vertex to the graph.z
vertex existsN)r�
ValueError�addrrr)r	rr
r
rrs





zDirectedGraph.addcCs\|j�
|
�

x$|j�|
�
D]}|j|�
|
�

qWx$|j�|
�
D]}|j|�
|
�

q@Wd
S)zCRemove a vertex from the graph, disconnecting all edges from/to it.N)r�remover�popr)r	r�
f�
tr
r
rr's




zDirectedGraph.removecCs|
|j|ko||j
|
kS)
N)rr)r	rrr
r
r�	connected/s
zDirectedGraph.connectedcCs6||jkrt
|�
�
|j|
�|�

|j|�|
�

d
S)zgConnect two existing vertices.

        Nothing happens if the vertices are already connected.
        N)r�KeyErrorrrr)r	rrr
r
r�connect2s



zDirectedGraph.connectc
cs4x.|j�
�D] \}
}x|D]}|
|fV
qWqWdS)
N)rr)r	r�childrenrr
r
r�
iter_edges<s



zDirectedGraph.iter_edgescCst|j
|
�
S)
N)r
r)r	rr
r
r�
iter_childrenAs
zDirectedGraph.iter_childrencCst|j
|
�
S)
N)r
r)r	rr
r
r�iter_parentsDs
zDirectedGraph.iter_parentsN)�__name__�
__module__�__qualname__�__doc__rrrrrrrr r"r$r%r&r
r
r
rrs

rc@sJeZ
dZddd�
Zdd�Zdd�ZeZdd	�Zd
d�Zdd
�Z	dd�Z
d
S)�IteratorMappingNcCs|
|_||_
|pi|_dS)
N)�_mapping�	_accessor�_appends)r	�mapping�accessorZappendsr
r
rrIs


zIteratorMapping.__init__c

Csd
�|j
|j|j�S)Nz!IteratorMapping({!r}, {!r}, {!r}))�formatr,r-r.)
r	r
r
r�__repr__Ns



zIteratorMapping.__repr__c

Cst|j
p|j�
S)
N)�boolr,r.)
r	r
r
r�__bool__Us
zIteratorMapping.__bool__cCs|
|jkp|
|j
kS)
N)r,r.)r	rr
r
rrZs
zIteratorMapping.__contains__cCsJy|j|
}Wnt
k
r,


t|j|
�
SXt�|�|�
|j�|
d
��S)Nr
)r,r!r
r.�	itertools�chainr-�get)r	rrr
r
r�__getitem__]s





zIteratorMapping.__getitem__c
s"�f
d
d��jD�
}
t
��j|
�S)Nc
3s|]}
|
�jkr|
V
qdS)
N)
r,)rr)
r	r
r�	<genexpr>esz+IteratorMapping.__iter__.<locals>.<genexpr>)r.r5r6r,)r	�morer
)
r	rrds

zIteratorMapping.__iter__c
s&t�f
d
d��j
D�
�
}
t�j�
|
S)Nc
3s|]}
|
�jkrdV
qd
S)rN)
r,)rr)
r	r
rr9isz*IteratorMapping.__len__.<locals>.<genexpr>)�sumr.rr,)r	r:r
)
r	rrhs

zIteratorMapping.__len__)
N)r'r(r)rr2r4�__nonzero__rr8rrr
r
r
rr+Hs

r+c@s4eZ
dZd
Zdd�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|
|_d|_
dS)
N)�_factory�	_iterable)r	�factoryr
r
rrvs

z_FactoryIterableView.__init__c

Csd
�t
|�
jt|�
�S)Nz{}({}))r1�typer'�list)
r	r
r
rr2zs
z_FactoryIterableView.__repr__c

Cs*ytt
|�
�

Wntk
r$


d
SXdS)NFT)�nextr
�
StopIteration)
r	r
r
rr4}s





z_FactoryIterableView.__bool__c
Cs,|jdkr|�
�n|j}
t�|
�
\|_}|S)
N)r?r>r5�tee)r	�iterable�currentr
r
rr�s
z_FactoryIterableView.__iter__N)	r'r(r)r*rr2r4r<rr
r
r
rr=msr=c@s4eZ
dZd
Zdd�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
|
|_dS)
N)
�	_sequence)r	�sequencer
r
rr�s
z_SequenceIterableView.__init__c

Csd
�t
|�
j|j�S)Nz{}({}))r1rAr'rI)
r	r
r
rr2�s
z_SequenceIterableView.__repr__c

Cs
t|j
�
S)
N)r3rI)
r	r
r
rr4�s
z_SequenceIterableView.__bool__c

Cs
t|j
�
S)
N)r
rI)
r	r
r
rr�s
z_SequenceIterableView.__iter__N)	r'r(r)r*rr2r4r<rr
r
r
rrH�srHc

Cs,t|�
rt
|�
St|tj�s$t|�
}t|�
S)
zCBuild an iterable view from the value returned by `find_matches()`.)�callabler=�
isinstancer�SequencerBrH)
�matchesr
r
r�build_iter_view�s




rO)
r5�compatr�objectr�Mappingr+r=rHrOr
r
r
r�<module>
sB%!