我有一个有向树，其中一些节点有分支。树没有任何周期。
作为一个例子，比如说一棵树：
a -> b -> c
|
d -> e -> f
我想找到包含根节点的所有可能的子图。 以下是这个玩具示例中的子图：
a -> b -> c
a -> b -> d -> e -> f
我应该如何使用代码提取这些子图？
有没有找到这个的众所周知的算法？或者这需要使用一些自定义代码来完成吗？
我找到了以下链接：Python NetworkX find a subgraph in a Directed Graph from a node as root 但是当指定了所需的节点时，它会输出子图中的所有节点，而不是我需要的各个子图。
请建议，因为我是python的新手。