File: //lib/python3/dist-packages/pip/_vendor/resolvelib/__pycache__/structs.cpython-310.pyc
o
@%Ne� � @ sb d dl Z ddlmZ G dd� de�ZG dd� dej�ZG dd � d e�ZG d
d � d e�Zd d
� Z dS )� N� )�collections_abcc @ 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 �@/usr/lib/python3/dist-packages/pip/_vendor/resolvelib/structs.py�__init__ s
zDirectedGraph.__init__c C �
t | j�S r )�iterr r
r r r
�__iter__ �
zDirectedGraph.__iter__c C r r )�lenr r
r r r
�__len__ r zDirectedGraph.__len__c C s
|| j v S r )r �r �keyr r r
� __contains__ r 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 � i | ] \}}|t |��qS r �r ��.0�k�vr r r
�
<dictcomp> � z&DirectedGraph.copy.<locals>.<dictcomp>c S r 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 r td��| 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 )zCRemove 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 vr t|��| j| �|� | j| �|� dS )zgConnect two existing vertices.
Nothing happens if the vertices are already connected.
N)r �KeyErrorr r$ r r) r r r
�connect2 s
zDirectedGraph.connectc c s. � | j �� D ]\}}|D ]}||fV q qd S r )r r )r r' �childrenr( r r r
�
iter_edges< s � ��zDirectedGraph.iter_edgesc C � t | j| �S r )r r r r r r
�
iter_childrenA � zDirectedGraph.iter_childrenc C r/ r )r r r r r r
� iter_parentsD r1 zDirectedGraph.iter_parentsN)�__name__�
__module__� __qualname__�__doc__r r r r r" r$ r% r* r, r. r0 r2 r r r r
r s
r c @ sJ e Zd Zddd�Zdd� Zdd� ZeZdd � Zd
d � Zd d
� Z dd� Z
dS )�IteratorMappingNc C s || _ || _|p i | _d S r )�_mapping� _accessor�_appends)r �mapping�accessor�appendsr r r
r I s zIteratorMapping.__init__c C s d� | j| j| j�S )Nz!IteratorMapping({!r}, {!r}, {!r}))�formatr8 r9 r: r
r r r
�__repr__N s
�zIteratorMapping.__repr__c C s t | jp| j�S r )�boolr8 r: r
r r r
�__bool__U s zIteratorMapping.__bool__c C s || j v p || jv S r )r8 r: r r r r
r Z � z IteratorMapping.__contains__c C sL z| j | }W n ty t| j| � Y S w t�| �|�| j�|d��S )Nr )r8 r+ r r: � itertools�chainr9 �get)r r r r r r
� __getitem__] s � zIteratorMapping.__getitem__c s" � fdd�� j D �}t�� j|�S )Nc 3 s � | ]
}|� j vr|V qd S r �r8 �r r r
r r
� <genexpr>e � � z+IteratorMapping.__iter__.<locals>.<genexpr>)r: rC rD r8 �r �morer r
r
r d s zIteratorMapping.__iter__c s& t � fdd�� jD ��}t� j�| S )Nc 3 s � | ]
}|� j vrd V qdS )r NrG rH r
r r
rI i rJ z*IteratorMapping.__len__.<locals>.<genexpr>)�sumr: r r8 rK r r
r
r h s zIteratorMapping.__len__r ) r3 r4 r5 r r? rA � __nonzero__r rF r r r r r r
r7 H s
r7 c @ �4 e Zd ZdZdd� 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.
c C �
|| _ d S r ��_factory)r �factoryr r r
r v r z _FactoryIterableView.__init__c C s d� t| �jt| �� ��S �Nz{}({}))r> �typer3 �listrS r
r r r
r? y s z _FactoryIterableView.__repr__c C s( z t | �� � W dS ty Y dS w )NFT)�nextrS �
StopIterationr
r r r
rA | s ��z _FactoryIterableView.__bool__c C s | � � S r rR r
r r r
r � s z _FactoryIterableView.__iter__N� r3 r4 r5 r6 r r? rA rN r r r r r
rP m s rP c @ rO ) �_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`.
c C rQ r )� _sequence)r �sequencer r r
r � r z _SequenceIterableView.__init__c C s d� t| �j| j�S rU )r> rV r3 r\ r
r r r
r? � rB z _SequenceIterableView.__repr__c C r r )r@ r\ r
r r r
rA � r z _SequenceIterableView.__bool__c C r r )r r\ r
r r r
r � r z _SequenceIterableView.__iter__NrZ r r r r
r[ � s r[ c C s, t | �rt| �S t| tj�st| �} t| �S )zCBuild an iterable view from the value returned by `find_matches()`.)�callablerP �
isinstancer �SequencerW r[ )�matchesr r r
�build_iter_view� s
rb )
rC �compatr �objectr �Mappingr7 rP r[ rb r r r r
�<module> s B%