本文簡要介紹
networkx.algorithms.traversal.depth_first_search.dfs_tree
的用法。用法:
dfs_tree(G, source=None, depth_limit=None)
返回從源的深度優先搜索構造的麵向樹。
- G:NetworkX 圖
- source:節點,可選
指定深度優先搜索的起始節點。
- depth_limit:int,可選(默認=len(G))
指定最大搜索深度。
- T:NetworkX 有向圖
定向樹
參數:
返回:
例子:
>>> G = nx.path_graph(5) >>> T = nx.dfs_tree(G, source=0, depth_limit=2) >>> list(T.edges()) [(0, 1), (1, 2)] >>> T = nx.dfs_tree(G, source=0) >>> list(T.edges()) [(0, 1), (1, 2), (2, 3), (3, 4)]
相關用法
- Python NetworkX dfs_successors用法及代碼示例
- Python NetworkX dfs_predecessors用法及代碼示例
- Python NetworkX dfs_labeled_edges用法及代碼示例
- Python NetworkX dfs_edges用法及代碼示例
- Python NetworkX dfs_postorder_nodes用法及代碼示例
- Python NetworkX dfs_preorder_nodes用法及代碼示例
- Python NetworkX dedensify用法及代碼示例
- Python NetworkX draw_networkx_edge_labels用法及代碼示例
- Python NetworkX double_edge_swap用法及代碼示例
- Python NetworkX draw用法及代碼示例
- Python NetworkX dag_longest_path_length用法及代碼示例
- Python NetworkX descendants_at_distance用法及代碼示例
- Python NetworkX degree_assortativity_coefficient用法及代碼示例
- Python NetworkX draw_planar用法及代碼示例
- Python NetworkX draw_circular用法及代碼示例
- Python NetworkX dijkstra_path_length用法及代碼示例
- Python NetworkX descendants用法及代碼示例
- Python NetworkX draw_spectral用法及代碼示例
- Python NetworkX degree_mixing_matrix用法及代碼示例
- Python NetworkX dijkstra_path用法及代碼示例
- Python NetworkX degrees用法及代碼示例
- Python NetworkX degree_pearson_correlation_coefficient用法及代碼示例
- Python NetworkX directed_configuration_model用法及代碼示例
- Python NetworkX draw_random用法及代碼示例
- Python NetworkX directed_joint_degree_graph用法及代碼示例
注:本文由純淨天空篩選整理自networkx.org大神的英文原創作品 networkx.algorithms.traversal.depth_first_search.dfs_tree。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。