ó |£*^c@sdddlZdjdddgƒZddgZed„Zd „Zd „Zd d dd „Z dS(iÿÿÿÿNs s%Aric Hagberg sPieter Swart (swart@lanl.gov)s Dan Schult (dschult@colgate.edu)tconvert_node_labels_to_integerst relabel_nodescsXtˆdƒs.t‡fd†|Dƒƒ}nˆ}|rGt||ƒSt||ƒSdS(sæRelabel the nodes of the graph G. Parameters ---------- G : graph A NetworkX graph mapping : dictionary A dictionary with the old labels as keys and new labels as values. A partial mapping is allowed. copy : bool (optional, default=True) If True return a copy, or if False relabel the nodes in place. Examples -------- >>> G=nx.path_graph(3) # nodes 0-1-2 >>> mapping={0:'a',1:'b',2:'c'} >>> H=nx.relabel_nodes(G,mapping) >>> print(sorted(H.nodes())) ['a', 'b', 'c'] >>> G=nx.path_graph(26) # nodes 0..25 >>> mapping=dict(zip(G.nodes(),"abcdefghijklmnopqrstuvwxyz")) >>> H=nx.relabel_nodes(G,mapping) # nodes a..z >>> mapping=dict(zip(G.nodes(),range(1,27))) >>> G1=nx.relabel_nodes(G,mapping) # nodes 1..26 Partial in-place mapping: >>> G=nx.path_graph(3) # nodes 0-1-2 >>> mapping={0:'a',1:'b'} # 0->'a' and 1->'b' >>> G=nx.relabel_nodes(G,mapping, copy=False) print(G.nodes()) [2, 'b', 'a'] Mapping as function: >>> G=nx.path_graph(3) >>> def mapping(x): ... return x**2 >>> H=nx.relabel_nodes(G,mapping) >>> print(H.nodes()) [0, 1, 4] Notes ----- Only the nodes specified in the mapping will be relabeled. The keyword setting copy=False modifies the graph in place. This is not always possible if the mapping is circular. In that case use copy=True. See Also -------- convert_node_labels_to_integers t __getitem__c3s!|]}|ˆ|ƒfVqdS(N((t.0tn(tmapping(sd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pys KsN(thasattrtdictt _relabel_copyt_relabel_inplace(tGRtcopytm((Rsd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pyR s = c CsÛt|jƒƒ}t|jƒƒ}t||@ƒdkrªtjt|jƒƒƒ}|j|j ƒƒytj |dt ƒ}Wq°tj k r¦tj dƒ‚q°Xn|}|j ƒ}|jƒ}x |D]}y||} Wntk rùqÏnX| |kr qÏny|j| d|j|ƒWn!tk rMtd|ƒ‚nX|rg|j|dt dt ƒD]6\} } } } | || kr—| n| | | f^qp}|r¹|g|j|dt dt ƒD]6\}} } } ||krõ| n|| | | f^qÑ7}q¹n¥g|j|dt ƒD]0\} } } | || krN| n| | f^q*}|r¹|g|j|dt ƒD]0\}} } ||kr | n|| | f^q7}n|j|ƒ|j|ƒqÏW|S(Nitreverses[The node label sets are overlapping and no ordering can resolve the mapping. Use copy=True.t attr_dictsNode %s is not in the graphtdatatkeys(tsetRtvaluestlentnxtDiGraphtlisttitemstremove_edges_fromtselfloop_edgesttopological_sorttTruetNetworkXUnfeasiblet is_multigrapht is_directedtKeyErrortadd_nodetnodetedgestin_edgest remove_nodetadd_edges_from(R Rt old_labelst new_labelstDtnodest multigraphtdirectedtoldtnewt_ttargettkeyRt new_edgestsource((sd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pyR TsJ      U\IM csì|jƒ}d|j|_|jƒrZ|j‡fd†|jdtdtƒDƒƒn)|j‡fd†|jdtƒDƒƒ|j‡fd†|Dƒƒ|jjt ‡fd†|jj ƒDƒƒƒ|j j|j j ƒƒ|S(Ns(%s)c3sK|]A\}}}}ˆj||ƒˆj||ƒ||jƒfVqdS(N(tgetR (Rtn1tn2tktd(R(sd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pys ŠsRRc3sE|];\}}}ˆj||ƒˆj||ƒ|jƒfVqdS(N(R3R (RR4R5R7(R(sd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pys sc3s!|]}ˆj||ƒVqdS(N(R3(RR(R(sd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pys sc3s3|])\}}ˆj||ƒ|jƒfVqdS(N(R3R (RRR7(R(sd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pys ‘s( t __class__tnameRR%t edges_iterRtadd_nodes_fromR!tupdateRRtgraphR (R RtH((Rsd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pyR†s   /itdefaultc Csø|jƒ|}|dkrCtt|jƒt||ƒƒƒ}nV|dkr†|jƒ}|jƒtt|t||ƒƒƒ}n|dkrg|jƒD]\}}||f^qŸ} | jƒttg| D]\}}|^qÔt||ƒƒƒ}n˜|dkr†g|jƒD]\}}||f^q} | jƒ| jƒttg| D]\}}|^qYt||ƒƒƒ}ntj d|ƒ‚t ||ƒ} d|j d| _ |d k rôtj | |td„|jƒDƒƒƒn| S( s’Return a copy of the graph G with the nodes relabeled using consecutive integers. Parameters ---------- G : graph A NetworkX graph first_label : int, optional (default=0) An integer specifying the starting offset in numbering nodes. The new integer labels are numbered first_label, ..., n-1+first_label. ordering : string "default" : inherit node ordering from G.nodes() "sorted" : inherit node ordering from sorted(G.nodes()) "increasing degree" : nodes are sorted by increasing degree "decreasing degree" : nodes are sorted by decreasing degree label_attribute : string, optional (default=None) Name of node attribute to store old label. If None no attribute is created. Notes ----- Node and edge attribute data are copied to the new (relabeled) graph. See Also -------- relabel_nodes R?tsortedsincreasing degreesdecreasing degreesUnknown node ordering: %st(s)_with_int_labelscss!|]\}}||fVqdS(N((RR6tv((sd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pys ÎsN(tnumber_of_nodesRtzipR)trangetsortt degree_iterR Rt NetworkXErrorRR9tNonetset_node_attributesR( R t first_labeltorderingtlabel_attributetNRtnlistRR7tdv_pairsR>((sd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pyR—s.  '   ! + : +  :   ( tnetworkxRtjoint __author__t__all__RRR RRIR(((sd/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/relabel.pyts     G 2