networkx.dfs_tree

dfs_tree(G, source=None, reverse_graph=False)

Return directed graph (tree) of depth-first-search with root at source.

If the graph is disconnected, return a disconnected graph (forest).