2017-05-03 160 views
0

使用最新的NetworkX(編寫本文時爲version 1.11),檢索給定節點的所有(遞歸)子節點的最有效方法是什麼?
successors()函數檢索直接子項,在以前的版本中有dfs_preorder_nodes solutionNetworkX遞歸子節點

+1

出了什麼問題'dfs_preorder_nodes'? – Joel

+0

啊,我的壞!我只能找到以前的版本,直到現在。出於某種原因,認爲最新版本具有類和基於類的方法。乾杯! – dter

回答

0

由Joel指出,dfs_preorder_nodes在最新版本中仍然有效。該文檔可用於here

下達到所期望的,即所有的遞歸孩子對感興趣的節點:

import networkx as nx 
children = [node for node in nx.dfs_preorder_nodes(network, queryID)]` 
+2

你也可以通過'children = list(nx.dfs ...)'將生成器變成列表。 – Joel