Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/353.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python networkx是否跟踪节点深度?_Python_Networkx - Fatal编程技术网

Python networkx是否跟踪节点深度?

Python networkx是否跟踪节点深度?,python,networkx,Python,Networkx,有人知道python networkx是否预先计算使用networkx有向图创建的树的节点深度吗 由于我没有看到在networkx中定义树的方法,可能需要使用外部数据结构来计算节点深度。如果知道树的根,可以使用最短路径()函数来获取到根的距离: In [1]: import networkx as nx In [2]: G = nx.DiGraph() In [3]: G.add_path([0,10,20,30]) In [4]: G.add_path([0,1,2,3]) In [5

有人知道python networkx是否预先计算使用networkx有向图创建的树的节点深度吗


由于我没有看到在networkx中定义树的方法,可能需要使用外部数据结构来计算节点深度。

如果知道树的根,可以使用最短路径()函数来获取到根的距离:

In [1]: import networkx as nx

In [2]: G = nx.DiGraph()

In [3]: G.add_path([0,10,20,30])

In [4]: G.add_path([0,1,2,3])

In [5]: nx.shortest_path_length(G,0) # assume a tree rooted at node 0
Out[5]: {0: 0, 1: 1, 2: 2, 3: 3, 10: 1, 20: 2, 30: 3}