File: //usr/lib/python3.9/site-packages/pip/_vendor/resolvelib/__pycache__/structs.cpython-39.pyc
a
?�f� � @ s G d d� de �ZdS )c @ sp e Zd ZdZdd� Zdd� Zdd� Zdd � Zd
d � Zd d
� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� ZdS )�
DirectedGraphz+A graph structure with directed edges.
c C s t � | _i | _i | _d S �N)�set� _vertices� _forwards�
_backwards��self� r �B/usr/lib/python3.9/site-packages/pip/_vendor/resolvelib/structs.py�__init__ s zDirectedGraph.__init__c C s
t | j�S r )�iterr r r r r
�__iter__
s zDirectedGraph.__iter__c C s
t | j�S r )�lenr r r r r
�__len__
s zDirectedGraph.__len__c C s
|| j v S r )r �r �keyr r r
� __contains__ s zDirectedGraph.__contains__c C sB t � }t| j�|_dd� | j�� D �|_dd� | j�� D �|_|S )z-Return a shallow copy of this graph.
c S s i | ]\}}|t |��qS r �r ��.0�k�vr r r
�
<dictcomp> � z&DirectedGraph.copy.<locals>.<dictcomp>c S s i | ]\}}|t |��qS r r r r r r
r r )r r r r �itemsr )r �otherr r r
�copy s
zDirectedGraph.copyc C s: || j v rtd��| j �|� t� | j|< t� | j|< dS )z'Add a new vertex to the graph.
z
vertex existsN)r �
ValueError�addr r r r r r r
r s
zDirectedGraph.addc C sT | j �|� | j�|�D ]}| j| �|� q| j�|�D ]}| j| �|� q:dS )zLRemove a vertex from the graph, disconnecting all edges from/to it.
N)r �remover �popr )r r �f�tr r r
r % s
zDirectedGraph.removec C s || j | v o|| j| v S r )r r �r r! r" r r r
� connected. s zDirectedGraph.connectedc C s6 || j vrt|��| j| �|� | j| �|� dS )zgConnect two existing vertices.
Nothing happens if the vertices are already connected.
N)r �KeyErrorr r r r# r r r
�connect1 s
zDirectedGraph.connectc c s, | j �� D ] \}}|D ]}||fV qq
d S r )r r )r r! Zchildrenr" r r r
�
iter_edges; s zDirectedGraph.iter_edgesc C s t | j| �S r )r r r r r r
�
iter_children@ s zDirectedGraph.iter_childrenc C s t | j| �S r )r r r r r r
� iter_parentsC s zDirectedGraph.iter_parentsN)�__name__�
__module__� __qualname__�__doc__r r
r r r r r r$ r& r' r( r) r r r r
r s
r N)�objectr r r r r
�<module> r