�
��^i� � � � d dl Z ddlmZ G d� de� � Z G d� dej � � Z G d� d e� � Z G d
� de� � Zd� Z dS )
� N� )�collections_abcc �Z � e Zd ZdZd� Zd� Zd� Zd� Zd� Zd� Z d� Z
d � Zd
� Zd� Z
d� Zd
� ZdS )�
DirectedGraphz&A graph structure with directed edges.c �H � t � � | _ i | _ i | _ d S �N)�set� _vertices� _forwards�
_backwards��selfs ��/builddir/build/BUILDROOT/alt-python311-pip-21.3.1-4.el8.x86_64/opt/alt/python311/lib/python3.11/site-packages/pip/_vendor/resolvelib/structs.py�__init__zDirectedGraph.__init__ s � �������������� c �* � t | j � � S r )�iterr
r
s r �__iter__zDirectedGraph.__iter__ � � ��D�N�#�#�#r c �* � t | j � � S r )�lenr
r
s r �__len__zDirectedGraph.__len__ s � ��4�>�"�"�"r c � � || j v S r )r
�r �keys r �__contains__zDirectedGraph.__contains__ s � ��d�n�$�$r c �� � t � � }t | j � � |_ d� | j � � � D � � |_ d� | j � � � D � � |_ |S )z$Return a shallow copy of this graph.c �4 � i | ]\ }}|t |� � ��S � �r ��.0�k�vs r �