File Manager

Viewing File: /opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyc

ó
“tÆ_c@sdefd„ƒYZdS(t
DirectedGraphcBszeZdZd„Zd„Zd„Zd„Zd„Zd„Zd„Z	d„Z
d	„Zd
„Zd„Z
d„ZRS(
s+A graph structure with directed edges.
    cCs"tƒ|_i|_i|_dS(N(tsett	_verticest	_forwardst
_backwards(tself((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt__init__s	cCs
t|jƒS(N(titerR(R((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt__iter__
scCs
t|jƒS(N(tlenR(R((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt__len__
scCs
||jkS(N(R(Rtkey((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt__contains__scCsWtƒ}t|jƒ|_d„|jjƒDƒ|_d„|jjƒDƒ|_|S(s-Return a shallow copy of this graph.
        cSs%i|]\}}t|ƒ|“qS((R(t.0tktv((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pys
<dictcomp>s	cSs%i|]\}}t|ƒ|“qS((R(R
RR((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pys
<dictcomp>s	(RRRRtitemsR(Rtother((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pytcopys
	cCsR||jkrtdƒ‚n|jj|ƒtƒ|j|<tƒ|j|<dS(s'Add a new vertex to the graph.
        s
vertex existsN(Rt
ValueErrortaddRRR(RR((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyRs
cCsv|jj|ƒx.|jj|ƒD]}|j|j|ƒq#Wx.|jj|ƒD]}|j|j|ƒqTWdS(sLRemove a vertex from the graph, disconnecting all edges from/to it.
        N(RtremoveRtpopR(RRtftt((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyR%s
cCs$||j|ko#||j|kS(N(RR(RRR((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt	connected.scCsJ||jkrt|ƒ‚n|j|j|ƒ|j|j|ƒdS(sgConnect two existing vertices.

        Nothing happens if the vertices are already connected.
        N(RtKeyErrorRRR(RRR((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pytconnect1sccs@x9|jjƒD](\}}x|D]}||fVq#WqWdS(N(RR(RRtchildrenR((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt
iter_edges;s
cCst|j|ƒS(N(RR(RR((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt
iter_children@scCst|j|ƒS(N(RR(RR((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pytiter_parentsCs(t__name__t
__module__t__doc__RRR
RRRRRRRRR(((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyRs												
		N(tobjectR(((sO/opt/alt/python35/lib/python3.5/site-packages/pip/_vendor/resolvelib/structs.pyt<module>s
Back to Directory File Manager