U md@s4ddlmZddlZddgZd ddZd ddZdS) )chainN tree_data tree_graphidchildrencs||dkrtd|s,tdt|s>tdkrPtdfddtt|j | |fg}|||<|S)aReturns 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.csh||}t|dkrgSg}|D]B}tt|j||fg}||}|rX||<||q |S)Nr)lendictrnodesitemsappend)nGZnbrs children_childdc add_childrenrident[/home/sam/Atlas/atlas_env/lib/python3.8/site-packages/networkx/readwrite/json_graph/tree.pyrFs   ztree_data..add_children) Znumber_of_nodesZnumber_of_edges TypeErrorZ is_directednxZis_weakly_connectedZ NetworkXErrorr rr r )rrootrrdatarrrrs4   csbtfdd|}|g}fdd|D}j|f|||S)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 csb|D]X}|}|||g}|r6||fdd|D}j|f|qdS)Ncs*i|]"\}}|kr|krt||qSrstr.0kvrrrr s z4tree_graph..add_children..)Zadd_edgegetr add_node)parentrrrZ grandchildrennodedatarrgraphrrrrys    z tree_graph..add_childrencs*i|]"\}}|kr|krt||qSrrrr"rrr#s ztree_graph..)rZDiGraphr$r r%)rrrrrr'rr(rrXs   )rr)rr) itertoolsrZnetworkxr__all__rrrrrrs  P