+ )i d^RIHt^RItRR.tR Rlt]P !RRR7R Rl4tR#) )chainN tree_data tree_graphcaaaVP4VP4^,8wd \R4hVP4'g \R4h\P !V4'g \R4hSS8Xd\P !R4hVVV3Rlo/VPV,CSVSS!W4/C#)aiReturns data in tree format that is suitable for JSON serialization and use in JavaScript documents. Parameters ---------- G : NetworkX graph G must be an oriented tree root : node The root of the tree ident : string Attribute name for storing NetworkX-internal graph data. `ident` must have a different value than `children`. The default is 'id'. children : string Attribute name for storing NetworkX-internal graph data. `children` must have a different value than `ident`. The default is 'children'. Returns ------- data : dict A dictionary with node-link formatted data. Raises ------ NetworkXError If `children` and `ident` attributes are identical. Examples -------- >>> from networkx.readwrite import json_graph >>> G = nx.DiGraph([(1, 2)]) >>> data = json_graph.tree_data(G, root=1) To serialize with json >>> import json >>> s = json.dumps(data) Notes ----- Node attributes are stored in this format but keys for attributes must be strings if you want to serialize with JSON. Graph and edge attributes are not stored. See Also -------- tree_graph, node_link_data, adjacency_data zG is not a tree.zG is not directed.zG is not weakly connected.z5The values for `id` and `children` must be different.c<W,p\V4^8Xd.#.pVFAp/VPV,CS V/CpS!WA4pV'dWeS&VPV4KC V#)r)lennodesappend) nGnbrs children_childdc add_childrenchildrenidents && `/var/www/html/photoedit/myenv/lib/python3.14/site-packages/networkx/readwrite/json_graph/tree.pyrtree_data..add_childrenFslt t9>I E01775>05%0AU&A(   Q   )number_of_nodesnumber_of_edges TypeError is_directednxis_weakly_connected NetworkXErrorr )r rootrrrs&&ff@rrrsh a//1A55*++ ==??,-- ! !! $ $455 VWW  Kaggdm JUD(L4I JJrT)graphs returns_graphc@aaaa \P!4o VVV V3RloVS,pVPS.4pVP4UUu/uF#wrVVS8wgKVS8wgK\ V4VbK% pppS P !V3/VBS!W44S #uuppi)aReturns graph from tree data format. Parameters ---------- data : dict Tree formatted graph data ident : string Attribute name for storing NetworkX-internal graph data. `ident` must have a different value than `children`. The default is 'id'. children : string Attribute name for storing NetworkX-internal graph data. `children` must have a different value than `ident`. The default is 'children'. Returns ------- G : NetworkX DiGraph Examples -------- >>> from networkx.readwrite import json_graph >>> G = nx.DiGraph([(1, 2)]) >>> data = json_graph.tree_data(G, root=1) >>> H = json_graph.tree_graph(data) See Also -------- tree_data, node_link_data, adjacency_data cB<VFpVS ,pS PW4VPS .4pV'd S!W44VP4UUu/uF#wrVVS 8wgKVS 8wgK\V4VbK% pppS P!V3/VBK R#uuppi)N)add_edgegetitemsstradd_node) parentrdatar grandchildrenkvnodedatarrgraphrs && rr tree_graph..add_childrenxsDKE NN6 ) HHXr2MU2&*jjl&2daa5j Q(] A l  NN5 -H - s B&B/B)rDiGraphr%r&r'r() r*rrrrr,r-r.rr/s &ff @@rrrVs@ JJLE . . ;D2&I&*jjlSldaa5j Q(] A lHS NN4$8$! LTs B!B*B)idr) itertoolsrnetworkxr__all__r _dispatchablerrrr8s>  %KK\T2232r