~i^zSSKrSSKrSSKrSSKrSSKrSSKrSSKJr SSKJ r SSK r SSK J r JrJr SSKJr S/r\R&"\5rSrS S .S jr\"S 5r0r0r0rS rSrSrSrSr "SS5r!Sr"Sr#SSS.Sjr$SS.Sjr%"SS5r&\RNRQS5(a\!r)SSjr!\)RTRV\!l+\RX"\)RT5r-\-R]\-R^Ra5VVs/sHupUS:wdM UPM snnS9\!l1ggs snnf) N)partial) entry_points)BackendPrioritiesConfigNetworkXConfig)argmap _dispatchableFAILED_TO_CONVERTF load_and_callcP[US9n0nUHnURR5(d+[R"SUR<S3[ SS9 MMURU;a)[R"SUR3[ SS9 MU(a$UR 5"5X4R'MXCUR'M URS S 5 U$![a6n[R"SURSU3[ SS9 S nAGMS nAff=f) a Retrieve NetworkX ``backends`` and ``backend_info`` from the entry points. Parameters ----------- group : str The entry_point to be retrieved. load_and_call : bool, optional If True, load and call the backend. Defaults to False. Returns -------- dict A dictionary mapping backend names to their respective backend objects. Notes ------ If a backend is defined more than once, a warning is issued. If a backend name is not a valid Python identifier, the backend is ignored and a warning is issued. The "nx_loopback" backend is removed if it exists, as it is only available during testing. A warning is displayed if an error occurs while loading a backend. )groupz1networkx backend name is not a valid identifier: z . Ignoring.) stacklevelz)networkx backend defined more than once: z0Error encountered when loading info for backend z: N nx_loopback) rname isidentifierwarningswarnRuntimeWarningload Exceptionpop)rr itemsrvepexcs T/home/mande/repo/quber/.venv/lib/python3.13/site-packages/networkx/utils/backends.py _get_backendsr -s0 u %E Bww##%% MMCBGG;kZ  WW] MM;BGG9E    ggik77 rwwK/0FF=$ I  FrwwirRUQVW"  s!C%% D%/*D  D%znetworkx.backendscUR5RS5Vs/sHoR5=n(dMUPM sn$s snf)N,)stripsplit)stringxx_strips r_comma_sep_to_listr(rs;#\\^11#6 Q6ggi;O7;OG6 QQ Qs A A c"[R[SSS95 [RS[R 5[R 5- 55 0n[R 5H?upSU;a [ 5nO%USn[U[ 5(d [ S0UD6nX0U'MA [ S0UD6nS[U5l [///S9n[UU[[RRSS55[[RRS S 55[![#[RRS S 555S 9n0[S'[RR 5VVs0sH1upgUR%S5(dMUSSR'5U_M3 nnnUR(nSU;a[#UR+S55OF[#[RRS[RRSS 555Ul[#UR+SS 55Ul[1U5Hn[#X5XF'M U$s snnf)aInitialize ``config.backend_priority``, load backend_info and config. This gets default values from environment variables (see ``nx.config`` for details). This function is run at the very end of importing networkx. It is run at this time to avoid loading backend_info before the rest of networkx is imported in case a backend uses networkx for its backend_info (e.g. subclassing the Config class.) znetworkx.backend_infoTr c3(# UHo04v M g7fN).0backends r 0_set_configs_from_environment..s%J'" %Jdefault_configz2All installed NetworkX backends and their configs.)algos generatorsclassesNETWORKX_CACHE_CONVERTED_GRAPHSNETWORKX_FALLBACK_TO_NXFNETWORKX_WARNINGS_TO_IGNORE)backend_prioritybackendscache_converted_graphsfallback_to_nxwarnings_to_ignorenetworkxNETWORKX_BACKEND_PRIORITY_Nr3NETWORKX_BACKEND_PRIORITYNETWORKX_AUTOMATIC_BACKENDSr4r,) backend_infoupdater r;keysrr isinstancetype__doc__rrboolosenvirongetsetr( startswithlowerr:rr3r4sorted) backend_configr.infocfgr:configkeyval prioritiess r_set_configs_from_environmentrYvs8 &=TRS%-]]_|7H7H7J%J N%++-  4 '(C'(Cc6**msm"%w.-n-N$XD (rb"M )# JJNN>6 7 BC#* .. j  :>>'23  JJNN+ DK#LLN  +DA bEMDc)$$((#27>33;%%))1R.#9@S  + DK ".!3!3!5 !5 d" '+tK/@'@ !5   MM  j ) ) )B4&IWW k"4('+t$ M" s5A2T TT*TcPURnUcUR5=olU$)zIf the cached documentation exists, it is returned. Otherwise, the documentation is generated using _make_doc() method, cached, and then returned.)r _make_doc)rrs rrI_dispatchable.__doc__s+    :$(NN$4 4B! r[cXlSUlg)zWSets the original documentation to the given value and resets the cached documentation.N)rr)rrWs rrIrs r[c URGc9[R"UR5n[ SUR R 555(dUR/UR R 5Q[R"S[RRSS9P[R"S[RR5PS9nO]UR R 5Gtp#UR/UQ[R"S[RRSS9PUPS9nXlUR$)zrReturn the signature of the original function, with the addition of the `backend` and `backend_kwargs` parameters.Nc3n# UH+oR[RR:Hv M- g7fr+)kindinspect Parameter VAR_KEYWORD)r-ps rr/._dispatchable.__signature__..s'AXA'++777AXs35r.)defaultbackend_kwargs parameters) rr signatureranyrvaluesreplacer KEYWORD_ONLYr)rsigr var_keywords r __signature___dispatchable.__signature__s> 99 ##DNN3CADAVAVAXkk ..0 ))%w'8'8'E'Et   )),g.?.?.K.K  " ,/>>+@+@+B(kk # ))%w'8'8'E'Et  $  "Iyyr[)r.cUbUS:wa[SUS35eSUR;a[SURS35eUR"U0UD6$)zDReturns the result of the original function (no backends installed).r?rbrczz' is not implemented by 'networkx' backend. This function is included in NetworkX as an API to dispatch to other backends.)rgr;NotImplementedErrorrr)rr.r^r_s r_call_if_no_backends_installed,_dispatchable._call_if_no_backends_installedsh  7j#8'*DEF F T]] *%DII;""  ~~t.v..r[c*UnUbU[;a[SUS35e0nURR5HupgU[ U5:a%Xc;a[ UR SU<35eX'nO5Xc;aX6nO+X`R;a[ UR SU35eMnUc-X`R;a[ UR SU<S35eMXU'M UR(a[U5nURUR5-H0n[XV5n XU'Xc;aXU'MXURU'M2 UR5VV s1sH#upjX`R;dM[U SS5iM% n nn URUR5-HnU RS XV55 M O+UR5V s1sHn [U SS5iM n n [RR R#UR UR R%S 5(a$[RR R&OXUR((a$[RR R*O#[RR R,5n [RR.=(a S UR0;n UR2(aU (aUcUR5U S UUU S 9$U R7S5 UGbSUS3nSUSUR SU3nU (aX1:XacUR9XBU5(aUR;XBX?S9$UR=U5(aSnOSn[?SUR SUSUSU35eURAXK5(aUR9XBU5(awURCX#5(a$[DRGSUR U5 /nOSnURIUU UUUUS9nU(aUHunnURKUS5 M U$UR=U5(aSnOSn[?SUR SUSUSU35e[ U 5S:XaSnS[M[OU 55S3n OSn[ SUR SUSU SUSUS U3 5eURCX#5(GaQS!nS"n[ U 5S:XaU unS#US$UR S%U3nUR9XBU5(aUR;UUUUS&-S9$U (aH[QS'UR555(a#[DRGS(UUR U5 OUR=U5(aS&nOSn[?UU-5eU (aH[QS+UR555(a#[DRGS,UR U U5 O[SSUR S-U S.U35eURT"U0UD6$U (dU (dS /nO/n[W5n/n/nU HFnUU;aM URYU5 UU ;aUR[U5 M5UR[U5 MH /n/n UHFnUU;aM URYU5 UU ;aUR[U5 M5U R[U5 MH U U- n![ U!5S:a#[DRGS/UR U!5 S0n![[\R^"UUU!UU 55n"[ U"5S:a+[DRGS1UR U =(d S2U"5 /n#[aU"5GHun$nU$(a[DRGS3U5 U (aX1:Xa-UR9XBU5(aUR;XBU5s $M_URAXK5(aUR9XBU5(aURcXBU5(aVURIXKX#5nUR((a/U (a(XK;a#[DRGS4UR U UU5 Us $U#R[U5 GM GMGM U#Hnn[DRGS6U5 URIXKX#5nUR((a/U (a(XK;a#[DRGS4UR U UU5 Us $ [ U U- =n%5S:a"[ S7U S8UR S9U"S:U%S;3 5eS UR0;aSU35es sn nfs sn f![>aTn[QS)UR555(a)[DRGS*UUR UU5 SnAGNeSnAff=f![>a.n[DRGS5UUR U5 SnAGMSnAff=f![>a.n[DRGS5UUR U5 SnAGMSnAff=f)?zReturns the result of the original function, or the backend function if the backend is specified and that backend implements `func`.Nrbrcz() got multiple values for z$() missing required graph argument: z() required graph argument z is None; must be a graph__networkx_backend__c3<# UHn[USS5v M g7frN)getattrr-gs rr/@_dispatchable._call_if_any_backends_installed..cs$+3A5t<<3rr?rr=zZNo other backends will be attempted, because the backend was specified with the `backend='z'` keyword argument.z3' backend raised NotImplementedError when calling 'z'.  extra_messagez for the given argumentsr9z' is not implemented by 'z ' backendz. z'%s' will mutate an input graph. This prevents automatic conversion to, and use of, backends listed in `nx.config.backend_priority`. Using backend specified by the `backend='%s'` keyword argument. This may change behavior by not mutating inputs.r mutationsrsz)' is unable to convert graph from backend z to 'z2' backend, which was specified with the `backend='z'` keyword argument. zconversions between backends (if configured) will not be attempted because the original input graph would not be mutated. Using the backend keyword e.g. `backend='some_backend'` will force conversions and not mutate the original input graph.zThis call will mutate inputs, so fall back to 'networkx' backend (without converting) since all input graphs are instances of nx.Graph and are hopefully compatible.z Backend 'z' does not implement 'z2'%s. This call will mutate an input, so automatic z with these argumentsc3V# UHn[U[R5v M! g7fr+rGnxGraphrs rr/rs'.":A#1bhh//!9')zBackend '%s' can't run '%s'. %sc3V# UHn[U[R5v M! g7fr+rrs rr/rs U"II;c"3!46 '*=*O((VDD22$F3**<886EE) {";L>gR 124  CC((VDD33DAA / !II(%' $( //$+&3"+ 0B!*3JE3"IIc40 +4 I**<886EE) {";L>gR 124&'1,()$t4G/H*I)J!&L#DII;GyPQ&'u\N;00<~=R$%'   ' ' 5 5; F  &'1,!4 ~-CDII;ODDN<Q &H,,\HH#66( "*69P*P 7 I&&#."1!7!7!9 .++ =( II(  22<@@$;E$&E1,2FGGC()//1 (%% PII' # {#66I5JK!!+ .>>4262 2 !4!+| ! xu$Dt| HHTN** d# d#%$Dt| HHTN** d# d#%%t+ v;?" MM8   FPQ y>A  MM6 #+t  !#*3I*> &L, 9<H) *.A^.S,,\HH#66|6RRI&& ++LGG// FKK!33(t!// 3 , G$MM!X!% 3 , , " )00>9H+?`2L MMDl  ++ t''+$?MMP +$$ -2D ':T'AA# BQ F01D0EF {#[!!!5 67UU  T]] *"  E! {29+>/05g  7  e ##Z+ UO+f>&5h Bh:h2Ai> hAhhh i)"ii j$"j  j__call__c^^^[UR=n[5(aU$[T5m[ UUU4SjUR 555$)Nc3># UH`upURS5(dTU:aTUOTRU5SLO$TU:aTUOTRUSSS5(+v Mb g7f)znot NT)rOrM)r-arg_namearg_posr^r_ns rr/8_dispatchable._will_call_mutate_input..-sx &;!&&v.. 'kT']vzz(/CD P()7{d7m 8AB+G+G  &,  MMD#   r[clUS:XaSUR;$[U5n[X R5$)z/Does the specified backend have this algorithm?r?)r;rjrhr)rrir.s rr _dispatchable._does_backend_haveCs2 : %. . -w **r[c US:XaSUR;$[U5n[X@R5(d![R SXR5 gUR URX#5n[U[5(dU(dJ[U[5(aSU3OSn[R SUUR[XU5U5 gg)zBCan the specified backend run this algorithm with these arguments?r?z$Backend '%s' does not implement '%s'F , because: r9z0Backend '%s' can't run `%s` with arguments: %s%sT) r;rjrhrrrrdrGr~ _LazyArgsRepr)rrir^r_r.rdreasons rr_dispatchable._can_backend_runKs : %. . -w ** MM6 ii //$))T: gs # #70:7C0H0H{7),bF MMB d&1  r[c ,US:Xag[U5nURURX#5n[U[5(dU(dJ[U[5(aSU3OSn[ R SUUR[XU5U5 gg)zzShould the specified backend run this algorithm with these arguments? Note that this does not check ``backend.can_run``. r?Trr9z4Backend '%s' shouldn't run `%s` with arguments: %s%sF)rjrerrGr~rrr)rrir^r_r.rers rr!_dispatchable._should_backend_runds : % -'' 4@ j# & &j3=j#3N3N{:,/TVF MMF d&1  r[c URR"U0UD6nUR5 UR(dURnUS UR U4$US:XaS=n=pO:s++5j$//'5 ',#! ',#     C ( (!}#38//*QrBR2S2SYqL2S %//*566&*#! ,8#ooj91= ..7('44 38//'2J2P2P2PYqL2P " !+ 0 0 2 2HC!&!55IX *S#:N:N5??..sA6TWW 2  % '  D (J +S 1 123t;x 34@@ '+#! !45>:s++5j$//'5 ',#! ',#     C ( (!}#6;__ZPQRTEU5V5V ItO5V %//*566&*#! ,8#ooj94@ " !+ 0 0 2 2HC!&!55IU z#s7K7K5??..s3QTT 2 [[E((( #__U3*4q"8*EU''$#-#-,?,?-A#("+"+(  4*&$.= 4 44 #;E7% {R[\1488%*N/33E:FE%8N&E1488%*N/33E:FE%8N&E2C88%*.B%BN%9N5"8*EU-1-@-@$#(#(,:,:-;#("+"+.A .EOOE*Y!p||  #zz<''iV *s0> V= WW8W1 W W77W"5Wc (U (a [USS5OSn U bU RS05RU05n [UUUUUS9n [XU S9upUbS[R R ;a([R"SU<SURS35 U[:Xa[S US URS 35e[RS [US S5UURU5 U$US:Xa][US 5(d$[RSURUU5 U$[UR 5nUR#U5nO7[U5nUR)UUUUUU=(d U SLURUS9nU b;['W W U5 [RS[US S5UURU5 U$![$a U b['W W [5 ef=f![$a U b['W W [5 ef=f)N__networkx_cache__r;rprqrrrsrt)rrzNote: conversions to backend graphs are saved to cache (`G.__networkx_cache__` on the original graph) by default. This warning means the cached graph is being used for the z backend in the call to a. For the cache to be consistent (i.e., correct), the input graph must not have been manually mutated since the cached graph was created. Examples of manually mutating the graph data structures resulting in an inconsistent cache include: >>> G[u][v][key] = val and >>> for u, v, d in G.edges(data=True): ... d[key] = val Using methods such as `G.add_edge(u, v, weight=val)` will correctly clear the cache to keep it consistent. You may also use `G.__networkx_cache__.clear()` to manually clear the cache, or set `G.__networkx_cache__` to None to disable caching for G. Enable or disable caching globally via `nx.config.cache_converted_graphs` config. To disable this warning: >>> nx.config.warnings_to_ignore.add("cache") z6Graph conversion aborted: unable to convert graph to 'z' backend in call to `z1', because this conversion has previously failed.zZUsing cached converted graph (from '%s' to '%s' backend) in call to '%s' for '%s' argumentrr?zUnable to convert input to 'networkx' backend in call to '%s' for '%s argument, because it is not from a backend (i.e., it does not have `G.__networkx_backend__` attribute). Using the original object: %s)rprqrrrsrtrrzUCaching converted graph (from '%s' to '%s' backend) in call to '%s' for '%s' argument)r setdefault_get_cache_key_get_from_cacherrUr>rrrr rrrrhrjr convert_to_nxr _set_to_cacheconvert_from_nx)rrirrprqrrrsrtrrrnx_cacherrV compat_keyrr.s rr"_dispatchable._convert_graphOsjBK75"6=PT  '' B7BB">>MM#$0"23##'99+.N N.** .(>)? {KII  8E#94@ II  : %5"899 !II #E$>$>?G **51 $L1G ,,))(;(;*>)UQUAU)- "   %b ) MM45t<    G '!%.?@ ( '!%.?@ sG#+G1 G.1 Hrc `US:XaUR"U0UD6$[U5n[RSUUR[ XU55 [ XPR5"U0UD6$![a7nUb.[RSUURU5 [U5UeeSnAff=f)zICall this dispatchable function with a backend without converting inputs.r?6Using backend '%s' for call to '%s' with arguments: %sNr)rrjrrrrrr)rrir^r_rr.rs rr _dispatchable._call_with_backends : %>>4262 2 - D  II $f -  7II.?? ?" ( ? II  *-8cA  sA,, B-62B((B-rc *US:Xa URnO [U5n[XR5nX!1- n [R S[ U 5S:aU OS[[U 55S3[ U 5S:aSOSUUR5 URUUU[RRUS9upUS:wa,[R S UUR[X U 55 U"U 0U D6$![aGn [R "SUcSOS -UUUR/UcS OU 4Q76 Ub [U5U eeS n A ff=f![a7n Ub.[R S UURU 5 [U5U eeS n A ff=f)aCall this dispatchable function with a backend after converting inputs. Parameters ---------- backend_name : str input_backend_names : set[str] args : arguments tuple kwargs : keywords dict extra_message : str, optional Additional message to log if NotImplementedError is raised by backend. mutations : list, optional Used to clear objects gotten from cache if inputs will be mutated. r?zJConverting input graphs from %s backend%s to '%s' backend for call to '%s'rrbrr9rrzAFailed to convert graphs from %s to '%s' backend for call to '%s'Nz: %sr,r;r)rrjrrrrrrrr,rrUr<rr) rriinput_backend_namesr^r_rrrr.other_backend_namesconverted_argsconverted_kwargsrs rr_dispatchable._convert_and_calls. : %>>D#L1G7II.D1NB X&'!+ T$2345Q7*+a/CR  II  /3/F/F))::# 0G0 ,N* : % MMH d4DE   <+;< <-#  MMS&.2F<#   &-"C6  ()-8cA  .# ( ? II  *-8cA  s1-C=5E= EAE  E F2F  Frc^^^^^ ^!^"^#^$^%^&^'^(^)^*^+^,^-[U5nTRXU5(dU(dTR(dEU(a,[R SUTR [ TX#55 TR"U0UD6$SSKnSTR SU3n[UTR 5(aUS- nURU5 SSK J m J m!Jm" SSKJm(Jm) SS KJmJmJm%Jm& SS KJm, SS KJm# SSKm*SS KJmJm$ SS KJm+ TR@=(a% STRB;=(a TR S;nSTRB;=(a TREX#5n U(aU(d U (dU=pO[GUUUU!U#U$U%U&U(U)U,4 SjU56upU(aU(d U (dU=pOC[GUUUU!U#U$U%U&U(U)U,U-4 SjURI556up[KU 5n [KU 5n TRMUU U SSS9upU (aTRVRX"W0WD6nUR[5 TRVRX"U 0U D6nUR[5 TRHKnUR\UnUR\UUs=LacM*O M.UR5UR\U'MM URPn UR^n U RaSS5 [R SUTR [ TWW55 [cUTR 5"U0UD6nTR@[eW[fRh5=(dC [US5=(d0 [eU[j[l-5=(a [oSU55:wavTR S;a[oSU55(dOTR S;a[oSU55(d(TR S;a[qS TR 35eS*U U!U"U'U*UU+4S!jjm'U'U4S"jnTR S#;aO+[eUT!5(a U"U5nOT'"U5 T'"U5 TR RsS'5(aU$S+S(jnU (adTR"U 0U D6nTRHBnWR\UnWR\UnUcUcM)URuU5nU"UUSS)9 MD URuU5nU(aF[eURh5(a'U (aWnOTR"U 0U D6nU"UU5 U$U$![NanU(a8[R SUTR 5 TR"U 0U D6sSnA$SSKnURURP(aURPSO#TR S[SU5RT35 SnAGNSnAff=f![NanU(a9[R SUTR U5 TR"U 0U D6sSnA$SSKnURURP(aURPSO#TR S[SU5RT35 SnAGNSnAff=f![pa-n[qTR S$US%[SU5S&35UeSnAff=f),zECall this dispatchable function with a backend; for use with testing.zZFalling back to use 'networkx' instead of '%s' backend for call to '%s' with arguments: %srNrbz' not implemented by z with the given arguments)IterableIteratorMapping)copydeepcopy)BufferedReaderBytesIOStringIO TextIOWrapper)tee)Random) Generator RandomState)sparrayr?>read_gml read_gexf from_pydot read_pajek read_graph6 read_adjlist read_graphml read_sparse6 read_edgelistpydot_read_dotquotient_graphagraph_read_dotread_multiline_adjlistbipartite_read_edgelistc3> # UHtn[UT5(a UT "U54OS[UTT-T-T-5(a UT "U54O/[UT5(a[UTT -5(dT "U5OX4v Mv g7fr+rG) r-argrJrKrPrFrOrQrLrMrHrIrNs rr/<_dispatchable._convert_and_call_for_tests..zs  $"#{33(3-("#w'9F'BY'NOOtCy)"#x00&sN],JKKS$ $sA # UHup[UT5(a X4UT "U544Og[UTT -T-T-5(a X4UT "U544O@[UT5(a*[UTT -5(dUT "U5=mS4UTS44OX4X44v M g7f)rrNrb)r-rrrJrKrPrFrOrQrLrMrHrIrNteeds rr/rds !/"![11Va!-."!Wx%7&%@9%LMM&1d1g,/"!X..&q.=*HIIs1v~tq12QQLA&1&)*!/sBBFr>z`Graph conversion failed; falling back to use 'networkx' instead of '%s' backend for call to '%s'z raised r.r;zRBackend '%s' raised when calling '%s': %s; falling back to use 'networkx' instead.rc3|# UH2n[U[R5=(d [US5v M4 g7fr)rGrrrhr-r&s rr/rds2#q"((+Qwq:P/QQ#s:<>check_planaritycheck_planarity_recursivec3(# UHoSLv M g7fr+r,rhs rr/rds26aT 6r1>held_karp_ascentc3B# UHn[U[5v M g7fr+)rGrrhs rr/rds all_triadsnonisomorphic_treesgeneral_k_edge_subgraphsz!`returns_graph` is incorrect for c `>[UTR5(a*[TRSUS[ U5SUS35e[UTR T -5(ag[U[ R5(a)T"URUS-S9 T"URUS-S9 g[UT5(a[e[UT5(a'[U[5(dUH nT"X!S-S9 M [UT5(a!UR5H nT"X!S-S9 M gg)N returned a numpy scalar  (z, depth=)r)depth) rGnumberrrrHndarrayrr_node_adjrr~r) rWrur&rErFrG check_resultnprrRs rrz?_dispatchable._convert_and_call_for_tests..check_results #ryy))"yyk!:3%r$s)HUZT[[\]#rzzG344#rxx((SYYeai8SXXUQY7#x(())#x((C1E1EA !)4#w''A !)4&(r[c 3># UHnT"U5 Uv M g![a-n[TRSUS[U5S35UeSnAff=f7f)Nrrrsrt)rrrH)itrWrrzrs rcheck_iteratorA_dispatchable._convert_and_call_for_tests..check_iterator se %  $&99+%>se2d3i[PQRs$A A A(A  AA> from_edgelistrrrsrtrchUR5UR5:XdeUR5UR5:XdeUR5UR5LdeUR5UR5LdeU(aUURUR:XdeUR UR :XdeUR UR :Xdeg[U5[U5:Xde[UR5[UR5:Xdegr+) number_of_nodesnumber_of_edges is_directed is_multigraphrrxryrNr()G1G2stricts rassert_graphs_equalF_dispatchable._convert_and_call_for_tests..assert_graphs_equal)s%%'2+=+=+?? ??%%'2+=+=+?? ??>>#r~~'77 77##%)9)9);; ;;xx288+++xx288+++ww"'')))2w#b')))288}BHH 555r[)r)rT);rjrrorrrrrpytestrhxfailcollections.abcrErFrGrHrIiorJrKrLrMrrNrandomrOnumpy numpy.randomrPrQ scipy.sparserRrr;rziprrr,rr^rHrrrrr r_rrrGrrtuplerrrrr4).rrir^r_r=r.rmsgcompare_result_to_nxcompare_inputs_to_nxargs_to_convertargs_nxkwargs_to_convert kwargs_nxrArBr bound_backendbound_nxrgraph_nxresultrr result_nxG0rconverted_resultrmrJrKrPrErFrGrOrQrLrMrzrHrIr{rRrNrfs.` @@@@@@@@@@@@@@@@@rr)_dispatchable._convert_and_call_for_tests4s/ -$$\@@T[[!MM>$ %dD9 ~~t6v66 dii[ 5l^DCw **22 LL ??'GG!!7(    dmm+   4 $-- ' VD,H,H,V  /8L(, ,Og'*   $  ( $O1:N,2 2  +.  !'   , ( !%%6 7 YI /3/F/F! 0G0 ,N,  ..33^XGWXM  ( ( *))..E9EH  # # %#--e4 **51XII08 H&&u-%mmG I MM)T * D  II $0@ A   Wdii0.UDTUF*   6288,6#9:fedl3#  MM26222 11R^ ..r2B'Bu= %#008 J/?$J$J$NNG9y9 #3 4HW#  7 II  ~~w<)<<  LL"xx  {(49CUCUBV-W   J#  > II ~~w<)<<  LL"xx  {(49CUCUBV-W   r  "yyk!:6("T&\NRST sbU6/X$4[6 X!9X9X!?AXX!$ [.:[ ([.A[  [ \ (\\ cURS1:Xa UR$SS/n[URS1- 5GHn[UnSU;aUR USUS35 OUR U5 SU;dUR US;aUR S5 MjUSUR nUR S5=(d UR S 5=n(a*URS URS 555 S nOS nUR S5=(d UR S5=n(aU(aUR S5 UR S5 [U5HGnUR SU35 Xx=n (aUR SU 35 UR S5 MI OUR S5 UR S5=n (dGMUR SU S35 UR S5 GM UR=(d Sn U R5(dSUR S3n UR(a6UR5 SRU5n U R5SU 3n SUR;GaJU RS 5nSn XR5(dU S- n XR5(dMU [U5:aDXR5(a-U S- n U [U5:aXR5(aM-[UR5n[U5S:XaSnO`[U5S:Xa SUSS3nOG[U5S:XaSUSSUSS3nO(S S!RS"US#S$55-S%US$S3-nS&US'3n URX5 S RU5n U $)(zGenerate the backends section at the end for functions having an alternate backend implementation(s) using the `backend_info` entry-point.r?Backendsz-------- short_summaryz : r}r9additional_docsextra_docstringc3<# UHo(aSU3OUv M g7f)z Nr,)r-lines rr/*_dispatchable._make_doc..is!>Sd4bKT1>Sr TFextra_parametersadditional_parametersz Additional parameters:z z urlz [`Source `_]zThe original docstring for z was empty.z z rrz such as ""rz or "z such as , c3.# UH nSUS3v M g7f)rNr,rhs rr/rs@-Q!A3a-sNrzz, or "z .. attention:: This function does not have a default NetworkX implementation. It may only be run with an installable :doc:`backend ` that supports itz. Hint: use ``backend=...`` keyword argument to specify a backend or add backends to ``nx.config.backend_priority``.)r;rrQrDrrrMextendr$rstriprjoinr#rinsert)rlinesr.rS func_info func_docsadd_gaprparamdescfunc_urlnew_docto_addindexr;examples rr_dispatchable._make_docNs ==ZL (>> !   dmmzl:;G(D$& yD,A+BCD W%$&$))4 ;L*L R [)$))4I /0TIMMBS4Ty >Good>S 01:==!89LL$ 78#$45ELL4w0/66t6 vdV_5LL$ 6  R $==//x// z(489 R SNb=BX t]~3r[c([UR$r+)rr)rs rrrs !$ ' 3 33r[c|Ub[UR55OUUb[UR554$U4$)zLReturn key used by networkx caching given arguments for ``convert_from_nx``.) frozensetrr0s rr2r2sR  ! *""$%  ! *""$%   !  r[)rircTUb"URS05RU05nU(dgUupE[R"USLaUS4OSUSLaUS4OS5HBnURU5=ncMU[:wdX:XdM*UbUR X45 Xg4s $ [ UR 55Huupn U [:XacUSLdUSLaO"USLdUSLdURU5(dM?U SLdUSLaO"U SLdUSLdU RU5(dMl[X'O-USLdUSLaO"USLdUSLdURU5(dMUSLdU SLaO"USLdU SLdURU 5(dMUbUR XU 445 X4U 4s $ g)aSSearch the networkx cache for a graph that is compatible with ``key``. Parameters ---------- cache : dict If ``backend_name`` is given, then this is treated as ``G.__networkx_cache__``, but if ``backend_name`` is None, then this is treated as the resolved inner cache such as ``G.__networkx_cache__["backends"][backend_name]``. key : tuple Cache key from ``_get_cache_key``. backend_name : str, optional Name of the backend to control how ``cache`` is interpreted. mutations : list, optional Used internally to clear objects gotten from cache if inputs will be mutated. Returns ------- tuple or None The key of the compatible graph found in the cache. graph or "FAILED_TO_CONVERT" or None A compatible graph if possible. "FAILED_TO_CONVERT" indicates that a previous conversion attempt failed for this cache key. r;)NNTrF)rMrproductr rrrr ) rrVriredge_keynode_keyr8rekeynkeyrs rr3r3s0 *b)--lB?  H''$D04g$D04g ))J' 'B 4 # #s'8$  %!45> !$ $EKKM2 e % %u}D 0U!2$--:Q:Qu}D 0U!2$--:Q:Q*EJ  $$,   h6G6G6M6M  u    h6G6G6M6M      eD\2 3|U""7 3: r[)ricUb"URS05RU05n0nUupVX U'U[:XaU$[U5HnXq:XaM UupUSLdUSLaO"USLdUSLdURU5(dM;U SLdUSLaO"U SLdUSLdU RU5(dMhUR US5=ncMX$U'M U$)aSet a backend graph to the cache, and remove unnecessary cached items. Parameters ---------- cache : dict If ``backend_name`` is given, then this is treated as ``G.__networkx_cache__``, but if ``backend_name`` is None, then this is treated as the resolved inner cache such as ``G.__networkx_cache__["backends"][backend_name]``. key : tuple Cache key from ``_get_cache_key``. graph : graph or "FAILED_TO_CONVERT" Setting value to "FAILED_TO_CONVERT" prevents this conversion from being attempted in future calls. backend_name : str, optional Name of the backend to control how ``cache`` is interpreted. Returns ------- dict The items that were removed from the cache. Nr;FT)r1r rr r) rrVrriremovedrrcur_keyrrs rr5r5$s,  R0;;L"M GH#J !!; >   5=H,  T\X.dmmH6M6M  5=H,  T\X.dmmH6M6M YYw- -E :$G  Nr[c$\rSrSrSrSrSrSrg)riWzOSimple wrapper to display arguments of dispatchable functions in logging calls.c6XlX lX0lSUlgr+)rr^r_value)rrr^r_s r__init___LazyArgsRepr.__init__Zs    r[cURcuURRR"UR0UR D6nSR SURR555nSUS3UlUR$)Nrc36# UHupUSU<3v M g7f)=Nr,)r-rVrWs rr/)_LazyArgsRepr.__repr__..csW?V83Qsg.?Vs(rt) rrr bind_partialr^r_rr r)rr#inners r__repr___LazyArgsRepr.__repr__`sm :: II++88$))St{{SEIIWu?T?T?VWWEUG1DJzzr[)r^rr_rN)rrrrrIrrrr,r[rrrWsY r[r_NETWORKX_BUILDING_DOCS_c fUc[[40UD6$[U40UD6nURUlU$r+)rr _orig_dispatchablerI)rr_dispatched_funcs rr r ps8 <=3F3 3,Trsf2 +>>     H %'+03r , - RCL [3[3|64.15Qh6:0f"::>>,-- '/66>>M   /77 8D"&,,"&//"7"7"9H"9$!Q%ZA"9H#/#M#.$Is # E 3E