Ë
|
?ñúhZ ã óB d Z ddlmZ ddlmZ ddlmZ G d de« Zy)zá
|
altgraph.ObjectGraph - Graph of objects with an identifier
|
==========================================================
|
|
A graph of objects that have a "graphident" attribute.
|
graphident is the key for the object in the graph
|
é )Ú
|
GraphError)ÚGraph)Ú filter_stackc ó e Zd ZdZddZd ZddZd Zd Zd Z d Z
|
d
|
Z d Z d Z d Zd Zd Zd Zd ZddZd Zd Zd Zd Zy)Ú ObjectGraphzv
|
A graph of objects that have a "graphident" attribute.
|
graphident is the key for the object in the graph
|
Nc óx |
|
t « }| | _ || _ || _ d| _ |j | d « y ©Nr )r Ú
|
graphidentÚgraphÚdebugÚindentÚadd_node)Úselfr r s úGH:\Change_password\venv_build\Lib\site-packages\altgraph/ObjectGraph.pyÚ__init__zObjectGraph.__init__ s8 Ø =ÜGEØ Ø
|
Ø
|
Ø Ø tTÕ"ó c ó4 dt | « j dS )Nú<ú>)ÚtypeÚ__name__)r s r Ú__repr__zObjectGraph.__repr__ s Ü d×,Ó,Ð.Ð.r c óf || }| j |« }| j j ||¬« S )z
|
Iterate over the subgraph that is entirely reachable by condition
|
starting from the given start node or the ObjectGraph root
|
)ÚstartÚ condition)Ú getRawIdentr Úiterdata)r r r s r ÚflattenzObjectGraph.flatten s8 ð
|
=ØEØ× Ñ Ó'Øzz×"Ñ"¨¸)Ð"ÓDÐDr c # ó¤ K | j D ]= }| j j |« }|!| j j |« ? y w©N)r Ú node_data)r ÚidentÚnodes r ÚnodeszObjectGraph.nodes* sH è ø ØZZò 2EØ::×'Ñ'¨Ó.DØÑ Øjj×*Ñ*¨5Ó1Ó1ñ 2ùs
|
-A° Ac ó | } j |« } j j |« \ }}}} fd} ||d« ||d« fS )Nc 3 ó K t « }fd| D « D ]0 }|| }||vs j |« |j |« 2 y w)Nc 3 óT K | ] }j j |« ! y wr )r Ú describe_edge)Ú.0Úer s r ú <genexpr>z<ObjectGraph.get_edges.<locals>.iter_edges.<locals>.<genexpr>8 s øè ø ÒA¸
|
|
×0Ñ0°×3ÑAùs %()ÚsetÚfindNodeÚadd)ÚlstÚnÚseenÚtplr" r s r Ú
|
iter_edgesz)ObjectGraph.get_edges.<locals>.iter_edges6 sM øè ø Ü5DÛA¸SÔAò $ØAØ Ò$Ø --¨Ó.Ò.ØHHUOñ $ùs
|
"A ¦'A é é )r r Ú describe_node)r r# r Ú_ÚoutrawÚincrawr3 s ` r Ú get_edgeszObjectGraph.get_edges0 sZ ø Ø <ØDØ× Ñ Ó&Ø #zz× 7Ñ 7¸Ó >Ñ 1ffô $ñ & !Ó$¡j°¸Ó&;Ð;Ð;r c ó¼ || }| j |« }| j |« }| j j ||« }| j j |« S r )r r Ú edge_by_nodeÚ edge_data)r ÚfromNodeÚtoNoder ÚstopÚedges r ÚedgeDatazObjectGraph.edgeData@ sX Ø Ð ØHØ× Ñ Ó*Ø× Ñ Ó'Øzz×&Ñ& u¨dÓ3Øzz×#Ñ# DÓ)Ð)r c óÀ || }| j |« }| j |« }| j j ||« }| j j ||« y r )r r r< Úupdate_edge_data)r r> r? rB r r@ rA s r ÚupdateEdgeDatazObjectGraph.updateEdgeDataH sW Ø Ð ØHØ× Ñ Ó*Ø× Ñ Ó'Øzz×&Ñ& u¨dÓ3Ø
|
|
×#Ñ# D¨(Õ3r c ó t | j | |« \ }}}|D ]# \ }}| j j ||d¬« % |D ] }| j j |« t |« dz
|
t |« t |« fS )zþ
|
Filter the ObjectGraph in-place by removing all edges to nodes that
|
do not match every filter in the given filter list
|
|
Returns a tuple containing the number of:
|
(nodes_visited, nodes_removed, nodes_orphaned)
|
Úorphan©r= é )r r Úadd_edgeÚ hide_nodeÚlen)r ÚfiltersÚvisitedÚremovesÚorphansÚ last_goodÚtailr# s r Ú filterStackzObjectGraph.filterStackP s ô %1°·±¸TÀ7Ó$KÑ!'à &ò EOItØ JJ× Ñ ¨4¸8Ð Õ Dð Eð ò 'DØ JJ× Ñ Õ &ð 'ô 7|aÑ ¤ W£ ¬s°7«|Ð;Ð;r c ób | j |« }| | j j |« yy)zC
|
Remove the given node from the graph if it exists
|
N)ÚgetIdentr rK ©r r# r" s r Ú
|
removeNodezObjectGraph.removeNodeb s/ ð dÓ#Ø Ð Ø JJ× Ñ Õ 'ð r c óÒ || }| j |« }| j |« }|?|< | j j ||« }|y| j j |« ;yy)z:
|
Remove all edges from fromnode to tonode
|
N)rU r r< Ú hide_edge)r ÚfromnodeÚtonodeÚ fromidentÚtoidentrA s r ÚremoveReferencezObjectGraph.removeReferencej sv ð Ð ØHØMM (Ó+ Ø-- Ó'Ø Ð WÐ%8ØØzz×.Ñ.¨y¸'ÓBØ<ØØ
|
|
×$Ñ$ TÔ*ð ð &9Ð r c ól | j |« }||S | j |« }|y|j S )z5
|
Get the graph identifier for a node
|
N)r r- r
|
rV s r rU zObjectGraph.getIdenty s? ð × Ñ Ó&Ø Ð ØLØ}}TÓ"Ø <ØØÐ r c ó, || u r|S t |dd« }|S )z6
|
Get the identifier for a node object
|
r
|
N)ÚgetattrrV s r r zObjectGraph.getRawIdent
s# ð 4<ØKÜl¨DÓ1Ø r c ó( | j |« d uS r )r- ©r r# s r Ú __contains__zObjectGraph.__contains__ s Ø}}TÓ"¨$Ð.Ð.r c ó | j |« }||} | j j |« S # t $ r Y yw xY w)z,
|
Find the node on the graph
|
N)r r r! ÚKeyErrorrV s r r- zObjectGraph.findNode sJ ð × Ñ Ó&Ø =ØEð Ø::×'Ñ'¨Ó.Ð .øÜò Ùð ús 2 ² >½>c óà | j dd|« | j j |j « y# t $ r) | j j |j |« Y yw xY w)z@
|
Add a node to the graph referenced by the root
|
é ÚaddNodeN)Úmsgr Ú restore_noder
|
r r rc s r ri zObjectGraph.addNode sV ð ItÔ$ð 7Ø JJ× #Ñ # D§O¡OÕ 4øÜò 7Ø JJ× Ñ §¡°Ö 6ð 7ús %; »/A-Á,A-c óÀ || }| j |« | j |« }}||y| j dd|||« | j j |||¬« y)z<
|
Create a reference from fromnode to tonode
|
Nrh ÚcreateReferencerH )rU rj r rJ )r rZ r[ r= r\ r] s r rm zObjectGraph.createReference¨ se ð Ð ØHØ !]]¨8Ó 4°d·m±mÀFÓ6K7 Ø Ð Ø Ø Ð% x°¸ÔCØ
|
|
×ÑI w¸)ÐÕDr c óf | j |« }| ||g|¢i |¤}| j |« |S )zl
|
Add a node of type cls to the graph if it does not already exist
|
by the given name
|
)r- ri )r ÚclsÚnameÚargsÚkwÚms r Ú
|
createNodezObjectGraph.createNode´ s; ð
|
MM$Ó Ø 9ÙDÐ&4Ò& 2Ñ&AØ LLOØr c ó¢ |rM|| j k r=t d| j z |ddj t t
|
|« « « yyy)z<
|
Print a debug message with the given level
|
z ú N)r Úprintr ÚjoinÚmapÚrepr©r ÚlevelÚsrq s r rj zObjectGraph.msg¿ s@ ñ $**Ò$Ü t d§k¡kÒ 1²1°c·h±h¼sÄ4È»Ô6OÐPÕ Qð %1r c ót || j k r) | j ||g|¢ | j dz | _ yy)z2
|
Print a debug message and indent
|
rI N)r rj r r{ s r ÚmsginzObjectGraph.msginÆ s9 ð DJJÒ Ø DHHUAÐ % Ó %Ø ++¨/DKð r c ót || j k r)| j dz
|
| _ | j ||g|¢ yy)z2
|
Dedent and print a debug message
|
rI N)r r rj r{ s r ÚmsgoutzObjectGraph.msgoutÎ s9 ð DJJÒ Ø ++¨/DKØ DHHUAÐ % Ô %ð r r )NNr )r Ú
|
__module__Ú __qualname__Ú__doc__r r r r$ r: rB rE rS rW r^ rU r rd r- ri rm rt rj r r © r r r r sn ñó
|
#ò/óEò2ò <ò *ò4ò<ò$(ò +ò
|
òò/ò
|
ò 7ó
|
Eò òRò*ó&r r N) r Úaltgraphr Úaltgraph.Graphr Úaltgraph.GraphUtilr Úobjectr r
r r ú<module>r s# ðñõ Ý Ý +ôF&&õ F&r
|
