h*SrSSKrSSKrSSKJr /SQrSSjrSSjrSrSr \"\ S 5r S r \\ l\RS S 5\ l\RS S 5r \ RS S 5r \ \ lSrSSjr\"\S5rSSjr\\l\RS S 5\l\RS S 5r \ RSS5r \ \lSrSr\"\S5rSr\\l\RS S 5\lg)zvFunctions which help end users define customize node_match and edge_match functions to use during isomorphism checks. N) permutations) categorical_node_matchcategorical_edge_matchcategorical_multiedge_matchnumerical_node_matchnumerical_edge_matchnumerical_multiedge_matchgeneric_node_matchgeneric_edge_matchgeneric_multiedge_matchc[R"URURU=(d URUR UR 5$)z!Returns a deepcopy of a function.)types FunctionType__code__ __globals____name__ __defaults__ __closure__)fnames ^/var/www/html/env/lib/python3.13/site-packages/networkx/algorithms/isomorphism/matchhelpers.pycopyfuncrs9    AMM4#51::q~~q}} cD^^[UU4Sj[X555$)zReturns True if x and y are sufficiently close, elementwise. Parameters ---------- rtol : float The relative error tolerance. atol : float The absolute error tolerance. c3T># UHup[R"XTTS9v M g7f)rel_tolabs_tolN)mathisclose).0xiyiatolrtols r allclose..)s XiFBt||BD$?is%()allzip)xyr%r$s ``rallcloser,s XcRSiX XXraP Returns a comparison function for a categorical node attribute. The value(s) of the attr(s) must be hashable and comparable via the == operator since they are placed into a set([]) object. If the sets from G1 and G2 are the same, then the constructed function returns True. Parameters ---------- attr : string | list The categorical node attribute to compare, or a list of categorical node attributes to compare. default : value | list The default value for the categorical node attribute, or a list of default values for the categorical node attributes. Returns ------- match : function The customized, categorical `node_match` function. Examples -------- >>> import networkx.algorithms.isomorphism as iso >>> nm = iso.categorical_node_match("size", 1) >>> nm = iso.categorical_node_match(["color", "size"], ["red", 2]) c~^^^[T[5(a UU4SjnU$[[TT55mU4SjnU$)NcN>URTT5URTT5:H$Nget)data1data2attrdefaults rmatch%categorical_node_match..matchMs$99T7+uyyw/GG Grc4>^^[UU4SjT55$)Nc3n># UH*upTRX5TRX5:Hv M, g7fr/r0)r!r4dr2r3s rr&8categorical_node_match..match..Ts*UuGDuyy)UYYt-??us25)r()r2r3attrss``rr6r7SsUuUU Ur isinstancestrlistr)r4r5r6r<s`` @rrrJs=$ H L Sw'( V Lrrc~^^^[T[5(a UU4SjnU$[[TT55mU4SjnU$)Nc>UR5Vs1sHo"RTT5iM nnUR5Vs1sHo"RTT5iM nnX4:H$s snfs snfr/)valuesr1) datasets1 datasets2datavalues1values2r4r5s rr6*categorical_multiedge_match..match_se;D;K;K;MN;M4xxg.;MGN;D;K;K;MN;M4xxg.;MGN% %ONs A$A)c,>^^[5nUR5H)m[U4SjT55nURU5 M+ [5nUR5H)m[U4SjT55nURU5 M+ X$:H$)Nc3J># UHupTRX5v M g7fr/r0r!r4r:r2s rr&=categorical_multiedge_match..match..jBE%))D,,E #c3J># UHupTRX5v M g7fr/r0r!r4r:r3s rr&rNnrOrP)setrDtupleadd)rErFrHr*rIr2r3r<s @@rr6rJgszeG"))+BEBB A,eG"))+BEBB A,% %rr=rAs`` @rrr\s;$ && LSw'( & Lrnodeedgera Returns a comparison function for a numerical node attribute. The value(s) of the attr(s) must be numerical and sortable. If the sorted list of values from G1 and G2 are the same within some tolerance, then the constructed function returns True. Parameters ---------- attr : string | list The numerical node attribute to compare, or a list of numerical node attributes to compare. default : value | list The default value for the numerical node attribute, or a list of default values for the numerical node attributes. rtol : float The relative error tolerance. atol : float The absolute error tolerance. Returns ------- match : function The customized, numerical `node_match` function. Examples -------- >>> import networkx.algorithms.isomorphism as iso >>> nm = iso.numerical_node_match("weight", 1.0) >>> nm = iso.numerical_node_match(["weight", "linewidth"], [0.25, 0.5]) c^^^^^[T[5(a UUUU4SjnU$[[TT55mUUU4SjnU$)Ncr>[R"URTT5URTT5TTS9$)Nr)rr r1)r2r3r$r4r5r%s rr6#numerical_node_match..matchs6<< $( $(  rc>TVVs/sHup#URX#5PM nnnTVVs/sHup#URX#5PM nnn[XETTS9$s snnfs snnf)Nr%r$)r1r,) r2r3r4r:rHrIr$r<r%s rr6rZsY9>?gduyy)G?9>?gduyy)G?G4dC C@?s AAr=r4r5r%r$r6r<s```` @rrrsA$   LSw'( D Lrrc^^^^^[T[5(a UUUU4SjnU$[[TT55mUUU4SjnU$)Nc>[UU4SjUR555n[UU4SjUR555n[X#TTS9$)Nc3F># UHoRTT5v M g7fr/r0r!rGr4r5s rr&;numerical_multiedge_match..match..TASXXdG44AS!c3F># UHoRTT5v M g7fr/r0ras rr&rbrcrdr\)sortedrDr,)rErFrHrIr$r4r5r%s rr6(numerical_multiedge_match..matchsDTAQAQASTTGTAQAQASTTGG4dC Crc>^^/nUR5H)m[U4SjT 55nURU5 M+ /nUR5H)m[U4SjT 55nURU5 M+ UR5 UR5 [ X$5HupV[ XVT T S9(aM g g)Nc3J># UHupTRX5v M g7fr/r0rMs rr&rbrOrPc3J># UHupTRX5v M g7fr/r0rRs rr&rbrOrPr\FT)rDrTappendsortr)r,) rErFrHr*rIr"r#r2r3r$r<r%s @@rr6rgsG"))+BEBBq!,G"))+BEBBq!, LLN LLNg/T== 0rr=r]s```` @rr r sB$ D D2 L'Sw'( " Lrr a Returns a comparison function for a generic attribute. The value(s) of the attr(s) are compared using the specified operators. If all the attributes are equal, then the constructed function returns True. Parameters ---------- attr : string | list The node attribute to compare, or a list of node attributes to compare. default : value | list The default value for the node attribute, or a list of default values for the node attributes. op : callable | list The operator to use when comparing attribute values, or a list of operators to use when comparing values for each attribute. Returns ------- match : function The customized, generic `node_match` function. Examples -------- >>> from operator import eq >>> from math import isclose >>> from networkx.algorithms.isomorphism import generic_node_match >>> nm = generic_node_match("weight", 1.0, isclose) >>> nm = generic_node_match("color", "red", eq) >>> nm = generic_node_match(["weight", "color"], [1.0, "red"], [isclose, eq]) c^^^^[T[5(a UUU4SjnU$[[TTT55mU4SjnU$)NcV>T"URTT5URTT55$r/r0)r2r3r4r5ops rr6!generic_node_match..matchs&eiig. $0HI Ircz>TH4up#nU"URX#5URX#55(aM4 g g)NFTr0)r2r3r4r:operatorr<s rr6rp s9%*! $ 2EIId4FGG &+rr=r4r5ror6r<s``` @rr r s>$ J LSw+,  Lrr c|^^[U[5(a U/nU/nT/m[[X55mUU4SjnU$)aReturns a comparison function for a generic attribute. The value(s) of the attr(s) are compared using the specified operators. If all the attributes are equal, then the constructed function returns True. Potentially, the constructed edge_match function can be slow since it must verify that no isomorphism exists between the multiedges before it returns False. Parameters ---------- attr : string | list The edge attribute to compare, or a list of node attributes to compare. default : value | list The default value for the edge attribute, or a list of default values for the edgeattributes. op : callable | list The operator to use when comparing attribute values, or a list of operators to use when comparing values for each attribute. Returns ------- match : function The customized, generic `edge_match` function. Examples -------- >>> from operator import eq >>> from math import isclose >>> from networkx.algorithms.isomorphism import generic_node_match >>> nm = generic_node_match("weight", 1.0, isclose) >>> nm = generic_node_match("color", "red", eq) >>> nm = generic_node_match(["weight", "color"], [1.0, "red"], [isclose, eq]) c >^^ /nUR5H)m[U4SjT 55nURU5 M+ /nUR5H)m [U 4SjT 55nURU5 M+ [U5H6n[ X%5H$upg[ [ SXgT 55(aM# M4 g g)Nc3J># UHupTRX5v M g7fr/r0rMs rr&9generic_multiedge_match..match..I>WTeii((rPc3J># UHupTRX5v M g7fr/r0rRs rr&rwMrxrPcU"X5$r/)r*r+zs r8generic_multiedge_match..match..QsqwrTF)rDrTrkrr)r(map) rErFrHr*rIvals2r"r#r2r3r<ros @@rr6&generic_multiedge_match..matchFs%%'E>>>A NN1 (%%'E>>>A NN1 ("'*Eg-36CDD. +rr=rss ` @rr r sCN$v)T T# $E* Lrr/)gh㈵>g:0yE>)__doc__rr itertoolsr__all__rr,categorical_docrrrreplacetmpdoc numerical_docrrr generic_docr r r r{rrrsO "  Y< ""8:RS4"1!0!8!8!H   0 02O P&,# D, 46LM@ -,44VVD   vv . .0K L$*!! H&02FGBL)(00@r