t_@sGdddeZdS)c@seZdZdZddZddZddZdd Zd d Zd d Z ddZ ddZ ddZ ddZ ddZddZdS) DirectedGraphz+A graph structure with directed edges. cCs"t|_i|_i|_dS)N)set _vertices _forwards _backwards)selfr/builddir/build/BUILDROOT/alt-python35-pip-20.2.4-1.el7.x86_64/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.py__init__s  zDirectedGraph.__init__cCs t|jS)N)iterr)rrrr__iter__ szDirectedGraph.__iter__cCs t|jS)N)lenr)rrrr__len__ szDirectedGraph.__len__cCs ||jkS)N)r)rkeyrrr __contains__szDirectedGraph.__contains__cCs]t}t|j|_dd|jjD|_dd|jjD|_|S)z-Return a shallow copy of this graph. cSs%i|]\}}t||qSr)r).0kvrrr s z&DirectedGraph.copy..cSs%i|]\}}t||qSr)r)rrrrrrrs )rrrritemsr)rotherrrrcopys  zDirectedGraph.copycCsO||jkrtd|jj|t|j|s