tree_data#

tree_data(G, root, attrs=None, ident='id', children='children')[source]#

Returns data in tree format that is suitable for JSON serialization and use in Javascript documents.

Parameters:
GNetworkX graph

G must be an oriented tree

rootnode

The root of the tree

attrsdict

A dictionary that contains two keys ‘id’ and ‘children’. The corresponding values provide the attribute names for storing NetworkX-internal graph data. The values should be unique. Default value: dict(id='id', children='children').

If some user-defined graph data use these attribute names as data keys, they may be silently dropped.

Deprecated since version 2.6: The attrs keyword argument is replaced by ident and children and will be removed in networkx 3.0

identstring

Attribute name for storing NetworkX-internal graph data. ident must have a different value than children. The default is ‘id’.

childrenstring

Attribute name for storing NetworkX-internal graph data. children must have a different value than ident. The default is ‘children’.

Returns:
datadict

A dictionary with node-link formatted data.

Raises:
NetworkXError

If children and ident attributes are identical.

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.

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)