| Current File : //proc/self/root/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyo |
�
�t�_c @ s d e f d � � YZ d S( t
DirectedGraphc B sz e Z d Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z d � Z
d � Z d
� Z d � Z
d � Z RS(
s+ A graph structure with directed edges.
c C s" t � | _ i | _ i | _ d S( N( t sett _verticest _forwardst
_backwards( t self( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt __init__ s c C s
t | j � S( N( t iterR ( R ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt __iter__
s c C s
t | j � S( N( t lenR ( R ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt __len__
s c C s
| | j k S( N( R ( R t key( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt __contains__ s c C sW t � } t | j � | _ d � | j j � D� | _ d � | j j � D� | _ | S( s- Return a shallow copy of this graph.
c S s% i | ] \ } } t | � | � q S( ( R ( t .0t kt v( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pys
<dictcomp> s c S s% i | ] \ } } t | � | � q S( ( R ( R
R R ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pys
<dictcomp> s ( R R R R t itemsR ( R t other( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt copy s
c C sR | | j k r t d � � n | j j | � t � | j | <t � | j | <d S( s' Add a new vertex to the graph.
s
vertex existsN( R t
ValueErrort addR R R ( R R ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyR s
c C sv | j j | � x. | j j | � D] } | j | j | � q# Wx. | j j | � D] } | j | j | � qT Wd S( sL Remove a vertex from the graph, disconnecting all edges from/to it.
N( R t removeR t popR ( R R t ft t( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyR % s
c C s$ | | j | k o# | | j | k S( N( R R ( R R R ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt connected. s c C sJ | | j k r t | � � n | j | j | � | j | j | � d S( sg Connect two existing vertices.
Nothing happens if the vertices are already connected.
N( R t KeyErrorR R R ( R R R ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt connect1 s c c s@ x9 | j j � D]( \ } } x | D] } | | f Vq# Wq Wd S( N( R R ( R R t childrenR ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt
iter_edges; s
c C s t | j | � S( N( R R ( R R ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt
iter_children@ s c C s t | j | � S( N( R R ( R R ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt iter_parentsC s ( t __name__t
__module__t __doc__R R R
R R R R R R R R R ( ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyR s
N( t objectR ( ( ( sO /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt <module> s