h(* SSKrSSKJr SSKrSS/rSrSSSS SS SS .S jr\R"SS S9SSSSS SS SS .Sjj5r g)N)countnode_link_datanode_link_graphcp[U[[-5(dU$[[[U55$)aConverts lists to tuples, including nested lists. All other non-list inputs are passed through unmodified. This function is intended to be used to convert potentially nested lists from json files into valid nodes. Examples -------- >>> _to_tuple([1, 2, [3, 4]]) (1, 2, (3, 4)) ) isinstancetuplelistmap _to_tuple)xs Y/var/www/html/env/lib/python3.13/site-packages/networkx/readwrite/json_graph/node_link.pyr r s, a & & Y" ##sourcetargetidkeynodes)rrnameredgesrlinkc Ub+[R"S[SS9 Ub [S5eUnO Uc[R"S[5 SnUR 5nU(dSOUn[ XU15S:a[R"S 5eS UR5S US URX`V s/sHn 0URU EX90EPM sn 0n U(a5URS S S9V V V Vs/sHupp0UEXX,XM0EPM snn n n X'U $URS S9V V Vs/sHupn0UEXX,0EPM snn n X'U $s sn fs snn n n fs snn n f)a Returns data in node-link format that is suitable for JSON serialization and use in JavaScript documents. Parameters ---------- G : NetworkX graph source : string A string that provides the 'source' attribute name for storing NetworkX-internal graph data. target : string A string that provides the 'target' attribute name for storing NetworkX-internal graph data. name : string A string that provides the 'name' attribute name for storing NetworkX-internal graph data. key : string A string that provides the 'key' attribute name for storing NetworkX-internal graph data. edges : string A string that provides the 'edges' attribute name for storing NetworkX-internal graph data. nodes : string A string that provides the 'nodes' attribute name for storing NetworkX-internal graph data. link : string .. deprecated:: 3.4 The `link` argument is deprecated and will be removed in version `3.6`. Use the `edges` keyword instead. A string that provides the 'edges' attribute name for storing NetworkX-internal graph data. Returns ------- data : dict A dictionary with node-link formatted data. Raises ------ NetworkXError If the values of 'source', 'target' and 'key' are not unique. Examples -------- >>> from pprint import pprint >>> G = nx.Graph([("A", "B")]) >>> data1 = nx.node_link_data(G, edges="edges") >>> pprint(data1) {'directed': False, 'edges': [{'source': 'A', 'target': 'B'}], 'graph': {}, 'multigraph': False, 'nodes': [{'id': 'A'}, {'id': 'B'}]} To serialize with JSON >>> import json >>> s1 = json.dumps(data1) >>> s1 '{"directed": false, "multigraph": false, "graph": {}, "nodes": [{"id": "A"}, {"id": "B"}], "edges": [{"source": "A", "target": "B"}]}' A graph can also be serialized by passing `node_link_data` as an encoder function. >>> s1 = json.dumps(G, default=nx.node_link_data) >>> s1 '{"directed": false, "multigraph": false, "graph": {}, "nodes": [{"id": "A"}, {"id": "B"}], "links": [{"source": "A", "target": "B"}]}' The attribute names for storing NetworkX-internal graph data can be specified as keyword options. >>> H = nx.gn_graph(2) >>> data2 = nx.node_link_data( ... H, edges="links", source="from", target="to", nodes="vertices" ... ) >>> pprint(data2) {'directed': True, 'graph': {}, 'links': [{'from': 1, 'to': 0}], 'multigraph': False, 'vertices': [{'id': 0}, {'id': 1}]} Notes ----- Graph, node, and link attributes are stored in this format. Note that attribute keys will be converted to strings in order to comply with JSON. Attribute 'key' is only used for multigraphs. To use `node_link_data` in conjunction with `node_link_graph`, the keyword names for the attributes must match. See Also -------- node_link_graph, adjacency_data, tree_data N:Keyword argument 'link' is deprecated; use 'edges' instead stacklevel]Both 'edges' and 'link' are specified. Use 'edges', 'link' will be remove in a future releasea The default value will be `edges="edges" in NetworkX 3.6. To make this warning go away, explicitly set the edges kwarg, e.g.: nx.node_link_data(G, edges="links") to preserve current behavior, or nx.node_link_data(G, edges="edges") for forward compatibility.linkszAttribute names are not unique.directed multigraphgraphT)keysdata)r#) warningswarnDeprecationWarning ValueError FutureWarning is_multigraphlennx NetworkXError is_directedr!rr)Grrrrrrrr nr#uvkds r rrsL  H   o E = MMW  E"J!$cC FC !A%@AAAMMOj 3A'1771:'t'3  D  gg4dg; ; a 0q /&V /;  KCD''t'BTUBTwqQ2!2V2BTU K4 Vs3E1E $ET)graphs returns_graphc &U b+[R"S[SS9 Ub [S5eU nO Uc[R"S[5 SnUR SU5nUR S U5nU(a[ R"5n O[ R"5n U(aU R5n U(dSOUnUR S 05U l [5n XHon [U R U[U 555n U R5VVs0sHupX:wdM [U5U_M nnnU R "U 40UD6 Mq XGHn [#X[$5(a ['X5OXn[#X[$5(a ['X5OXnU(dRU R5VVs0sHupX:wdM X:wdM[U5U_M! nnnU R("UU40UD6 MU R US5nU R5VVs0sH&upX:wdM X:wdMX:wdM[U5U_M( nnnU R("UUU40UD6 GM U $s snnfs snnfs snnf) aReturns graph from node-link data format. Useful for de-serialization from JSON. Parameters ---------- data : dict node-link formatted graph data directed : bool If True, and direction not specified in data, return a directed graph. multigraph : bool If True, and multigraph not specified in data, return a multigraph. source : string A string that provides the 'source' attribute name for storing NetworkX-internal graph data. target : string A string that provides the 'target' attribute name for storing NetworkX-internal graph data. name : string A string that provides the 'name' attribute name for storing NetworkX-internal graph data. key : string A string that provides the 'key' attribute name for storing NetworkX-internal graph data. edges : string A string that provides the 'edges' attribute name for storing NetworkX-internal graph data. nodes : string A string that provides the 'nodes' attribute name for storing NetworkX-internal graph data. link : string .. deprecated:: 3.4 The `link` argument is deprecated and will be removed in version `3.6`. Use the `edges` keyword instead. A string that provides the 'edges' attribute name for storing NetworkX-internal graph data. Returns ------- G : NetworkX graph A NetworkX graph object Examples -------- Create data in node-link format by converting a graph. >>> from pprint import pprint >>> G = nx.Graph([("A", "B")]) >>> data = nx.node_link_data(G, edges="edges") >>> pprint(data) {'directed': False, 'edges': [{'source': 'A', 'target': 'B'}], 'graph': {}, 'multigraph': False, 'nodes': [{'id': 'A'}, {'id': 'B'}]} Revert data in node-link format to a graph. >>> H = nx.node_link_graph(data, edges="edges") >>> print(H.edges) [('A', 'B')] To serialize and deserialize a graph with JSON, >>> import json >>> d = json.dumps(nx.node_link_data(G, edges="edges")) >>> H = nx.node_link_graph(json.loads(d), edges="edges") >>> print(G.edges, H.edges) [('A', 'B')] [('A', 'B')] Notes ----- Attribute 'key' is only used for multigraphs. To use `node_link_data` in conjunction with `node_link_graph`, the keyword names for the attributes must match. See Also -------- node_link_data, adjacency_data, tree_data Nrrrra The default value will be changed to `edges="edges" in NetworkX 3.6. To make this warning go away, explicitly set the edges kwarg, e.g.: nx.node_link_graph(data, edges="links") to preserve current behavior, or nx.node_link_graph(data, edges="edges") for forward compatibility.rr rr!)r$r%r&r'r(getr+ MultiGraphGraph to_directedr!rr nextitemsstradd_noderr radd_edge)r#rr rrrrrrrr!cr3noder2r1nodedatasrctgtedgedatakys r rrsNB  H   o E = MM[  E, 3Jxx H-H  !!#!$cC((7B'EK A [tT!W-.*+'')A)$!qyICFAI)A t(x([",QY"="=eAI19",QY"="=eAI19./ggiWida1; 1; A iHW NN3 0x 0sD!BGGI%DA;#$;348A %  NN3R 48 4 L!B Xs6& J5J J J'J5 J J  J J )FT) r$ itertoolsrnetworkxr+__all__r r _dispatchablerrr rLs . /$(      SlT2Y      Y3Yr