관리-도구
편집 파일: structs.cpython-35.pyc
��Re� � @ s Gd d � d e � Z d S)c @ s� e Z d Z d Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d S)� DirectedGraphz+A graph structure with directed edges. c C s" t � | _ i | _ i | _ d S)N)�set� _vertices� _forwards� _backwards)�self� r ��/builddir/build/BUILDROOT/alt-python35-pip-20.2.4-5.el8.x86_64/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.py�__init__ s zDirectedGraph.__init__c C s t | j � S)N)�iterr )r r r r �__iter__ s zDirectedGraph.__iter__c C s t | j � S)N)�lenr )r r r r �__len__ s zDirectedGraph.__len__c C s | | j k S)N)r )r �keyr r r � __contains__ s zDirectedGraph.__contains__c C s] t � } t | j � | _ d d � | j j � D� | _ d d � | j j � D� | _ | S)z-Return a shallow copy of this graph. c S s% i | ] \ } } t | � | � q Sr )r )�.0�k�vr r r � <dictcomp> s z&DirectedGraph.copy.<locals>.<dictcomp>c S s% i | ] \ } } t | � | � q Sr )r )r r r r r r r s )r r r r �itemsr )r �otherr r r �copy s zDirectedGraph.copyc C sO | | j k r t d � � | j j | � t � | j | <t � | j | <d S)z'Add a new vertex to the graph. z vertex existsN)r � ValueError�addr r r )r r r r r r s zDirectedGraph.addc C sv | j j | � x. | j j | � D] } | j | j | � q# Wx. | j j | � D] } | j | j | � qT Wd S)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 | k o# | | j | k S)N)r r )r r r r r r � connected. s zDirectedGraph.connectedc C sG | | j k r t | � � | j | j | � | j | j | � d S)zgConnect two existing vertices. Nothing happens if the vertices are already connected. N)r �KeyErrorr r r )r r r r r r �connect1 s zDirectedGraph.connectc c s@ x9 | j j � D]( \ } } x | D] } | | f Vq# Wq Wd S)N)r r )r r �childrenr r r r � iter_edges; s zDirectedGraph.iter_edgesc C s t | j | � S)N)r r )r r r r r � iter_children@ s zDirectedGraph.iter_childrenc C s t | j | � S)N)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> s